Melrose is a city located in Stearns County, Minnesota. Melrose has a 2026 population of 3,911. Melrose is currently growing at a rate of 7.59% annually and its population has increased by 8.46% since the most recent census, which recorded a population of 3,606 in 2020.