Almendralejo ist eine Gemeinde in der Provinz Badajoz, Extremadura. Sie wurde im 13. Jahrhundert vom Santiagoorden gegründet, als Folge der Landverteilung durch König Fernando III. nach der Rückeroberung des Gebiets.
Wie viele andere Ortschaften der Region nahm Almendralejo an der amerikanischen Eroberung teil. Namen wie Diego Pérez de la Torre, Alonso Ortiz de Elgueta und Pedro Alonso Galeas wurden hier geboren. Während der Herrschaft von Isabel II. wurde Almendralejo der Titel einer Stadt verliehen.