Olmsted County is located in the Southeast corner of the state of Minnesota. Rochester is our County seat and the location of the Olmsted County Government Center. Rochester is also the home of the world famous Mayo Clinic. Our population is roughly 136,200.