Mayo Clinic Minnesota Medical Records. Health (Just Now) Mayo Clinic Medical Records in Rochester, MN with Reviews . Health (8 days ago) Mayo Clinic.Medical Clinics Clinics Medical Centers. Website. (507) 284-2511. 200 1st St SW. Rochester, MN 55905. From Business: Even in this time of uncertainty, Mayo Clinic is a place for hope and healing — and we're delivering the care you need..