Almendralejo est une municipalité située dans la province de Badajoz, en Estrémadure. Elle a été fondée par l’ordre de Santiago au XIIIe siècle, à la suite de la distribution de terres par le roi Fernando III après la reconquête de la région.
Comme de nombreuses villes de la région, Almendralejo a participé à la conquête américaine. Des noms comme Diego Pérez de la Torre, Alonso Ortiz de Elgueta et Pedro Alonso Galeas y sont nés. Sous le règne d’Isabel II, Almendralejo a reçu le titre de ville.