Medina de las Torres est une municipalité située dans la province de Badajoz, en Estrémadure. Ses origines remontent à l’époque préromaine, où elle était appelée Ugultianacum. La population romaine de Contributa y a également été localisée.
Au XIIIe siècle, la localité actuelle a été fondée par le chevalier Martín Anes do Vinhal. Au XIXe siècle, après la chute de l’Ancien Régime, elle est devenue une municipalité constitutionnelle indépendante.
Les témoins silencieux de sa longue histoire sont les divers et variés vestiges archéologiques et monuments, tels que les restes de la ville romaine de Contributa et ses églises.