Almodóvar je pevnost arabského původu postavená v roce 740. Patřil ke Córdobskému chalífátu a Taifům ze Sevilly, Carmony a Toleda.
Dobyl ji Fernando III El Santo 4 roky po dobytí Córdoby. Za vlády Pedra I. Krutého sloužil hrad jako domov, královské vězení a místo pro uložení velkého množství pokladů. V roce 1629 prodal Felipe IV pevnost D. Francisco del Corral y Guzmán. V roce 1902 zadal D. Rafael Desmaissières y Farina, 12. hrabě z Torralvy, rekonstrukci hradu svému velkému příteli a architektu D. Adolfu Fernández Casanovovi. To skončilo v roce 1936 a výsledkem byl jeden z klenotů Andalusie.