Medina is a village in the Towns of Shelby and Ridgeway in Orleans County, New York, United States. It is located approximately 10 miles south of Lake Ontario. The population was 6,065 at the 2010 census, making it the county's most populous municipality. The village was named by its surveyor, Ebenezer Mix. It is part of the Rochester Metropolitan Statistical Area. The Medina zip code, 14103, encompasses the village of Medina and the surrounding towns of Ridgeway and Shelby. The United States Census Bureau estimates the 2017 population of this area to be 17,234.

Orleans County is a county in the western part of the U.S. state of New York. As of the 2020 census, the population was 40,343. The county seat is Albion. The county received its name at the insistence of Nehemiah Ingersoll though historians are unsure how the name was selected. The two competing theories are that it was named to honor the French Royal House of Orleans or that it was to honor Andrew Jackson's victory in New Orleans. The county is part of the Finger Lakes region of the state.