Mayo Clinic Health System - New Prague Share: Health Services Mayo Clinic Health System - New Prague Visit Website 301 2nd Street NE New Prague, MN 56071 952-758-4431 Map What's Nearby? Distance: 5 10 15 20 25 50 mi.