St. Paul Park is a city located in Washington County, Minnesota. St. Paul Park has a 2026 population of 5,381. St. Paul Park is currently declining at a rate of -0.11% annually and its population has decreased by -2.96% since the most recent census, which recorded a population of 5,545 in 2020.