Overview Medina is a town in Texas, United States, with a population of about 3,935[1]. Geography Coordinates: 26.9212, -99.2595