Almendralejo è un comune situato nella provincia di Badajoz, in Estremadura. Fu fondato dall’Ordine di Santiago nel XIII secolo, come risultato della distribuzione di terre da parte del re Ferdinando III dopo la riconquista della zona.
Come molte città della zona, Almendralejo partecipò alla conquista americana. Qui nacquero nomi come Diego Pérez de la Torre, Alonso Ortiz de Elgueta e Pedro Alonso Galeas. Durante il regno di Isabella II le fu concesso il titolo di città.