Rochester is a city located in Olmsted County, Minnesota. Rochester has a 2026 population of 123,624. It is also the county seat of Olmsted County. Rochester is currently growing at a rate of 0.79% annually and its population has increased by 1.69% since the most recent census, which recorded a population of 121,575 in 2020.