Eden Prairie is located in Saint Paul city, United States at the 44.8547, -93.4708 coordinates. Distance from Eden Prairie to other cities. are listed below, click on the city name to find distance between. Distance from Eden Prairie to Minneapolis 21 km, to Rochester 122 km, to Duluth 239 km. The green marker indicates the location of Eden Prairie.