Rochester, MN has a population of 111,396 and is the 258th largest city in the United States. The population density is 2,024 per sq mi which is 3171% higher than the Minnesota average and 2134% higher than the national average. The median age in Rochester is 35 which is approximately 6% lower than the Minnesota average of 38. In Rochester, 57% of the population over 15 years of age are married, 83% speak English and 4% speak Spanish. 55% of Rochester residents were born in Minnesota, 30% were born out of state, 1% were born outside of the United States and 13% were foreign born.