Medina de las Torres è un comune situato nella provincia di Badajoz, in Extremadura. Le sue origini risalgono all’epoca preromana, quando era chiamata Ugultianacum. Qui è stata anche localizzata la popolazione romana di Contributa.
Nel XIII secolo, l’attuale località fu fondata dal cavaliere Martín Anes do Vinhal. Nel XIX secolo, dopo la caduta del Vecchio Regime, divenne un comune costituzionale indipendente.
Testimoni silenziosi della sua lunga storia sono i vari e diversi resti archeologici e monumenti, come i resti della città romana di Contributa e le sue chiese.