St. Paul Park or Saint Paul Park is a city in Washington County, Minnesota, United States. The population was 5,544 at the 2020 census. It is on the east bank of the Mississippi River, five miles (8 km) downstream from St. Paul.