Almodóvar je pevnosť arabského pôvodu postavená v roku 740. Patril ku Córdobskému kalifátu a Taifom zo Sevilly, Carmony a Toleda.
Dobyl ju Fernando III El Santo 4 roky po dobytí Córdoby. Za vlády Pedra I. Krutého slúžil hrad ako domov, kráľovské väzenie a miesto na uloženie veľkého množstva pokladov. V roku 1629 predal Felipe IV pevnosť D. Francisco del Corral y Guzmán. V roku 1902 zadal D. Rafael Desmaissières y Farina, 12. gróf z Torralvy, rekonštrukciu hradu svojmu veľkému priateľovi a architektovi D. Adolfovi Fernández Casanovovi. To skončilo v roku 1936 a výsledkom bol jeden z klenotov Andalúzie.