Overview Medina is a town in Minnesota, United States, with a population of about 5,973[1]. Geography Coordinates: 45.0352, -93.5825