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