Medina is a village located in Orleans County, New York. Medina has a 2026 population of 5,912. Medina is currently declining at a rate of -0.15% annually and its population has decreased by -1.65% since the most recent census, which recorded a population of 6,011 in 2020.