Medina de las Torres é um município localizado na província de Badajoz, na Extremadura. As suas origens remontam à época pré-romana, quando era conhecida como Ugultianacum. A população romana de Contributa também foi localizada aqui.
No século XIII, a atual localidade foi fundada pelo cavaleiro Martín Anes do Vinhal. No século XIX, após a queda do Antigo Regime, tornou-se um município constitucional independente.
Testemunhas silenciosas da sua longa história são os diversos e variados restos arqueológicos e monumentos, como os vestígios da cidade romana de Contributa e as suas igrejas.