Explore hiking trails around Saint Paul Park, Minnesota. The best hike near Saint Paul Park is Dog Cove Loop via Interpretive Trail, a 2.4 mile loop in Afton State Park. Saint Paul Park has population 5362.0.