Rochester is a city located in the U.S. state of Minnesota. It is within and the county seat of Olmsted County. It has a total area of 54.75 square miles at 44°1′24.24″N 92°27′46.62″W. The elevation is 1,030 feet above sea level. As of the 2010 census data, it had a total population of 106,769. The population density was 2,000/sq mi. Estimated per capita income in 2016 was $35,180. Recent job growth is positively increased by 0.77 percent. The average travel time is 16 minutes. It has Zip codes 55901, 55902, 55903, 55904, 55905, and 55906.