Le plus ancien document historique conservé sur le sujet nous apprend l’existence d’un château dès 741, une construction d’origine andalouse, dont le seigneur était l’émir d’Al Andalus Abd el Malik Ben Qatan, dans les premières années de la conquête musulmane. En 1240, elle a été conquise pour la chrétienté par les troupes de Ferdinand III le Saint. L’image actuelle est le résultat de différentes périodes de construction aux 10e, 12e, 13e et surtout 14e siècles, lorsque ses plus importantes tours de style gothique-mudéjar ont été construites. Entre 1901 et 1936, il a subi sa dernière grande rénovation, grâce à son propriétaire Rafael Desmaissieres y Farina, 12e comte de Torralva, qui l’a sauvé de la ruine. Le célèbre architecte Adolfo Fernández Casanova, chargé des travaux de restauration, a été nommé à juste titre.

Le château d’Almodóvar a été le témoin de nombreux événements historiques depuis la conquête musulmane, jouant un rôle clé dans la défense de Cordoue et dans le contrôle du territoire et des voies de communication terrestres et fluviales. Il était particulièrement importante sous le règne de Pedro Ier le Cruel au XIVe siècle, car elle servait de résidence temporaire au monarque et la légende populaire veut qu’il y ait conservé ses trésors. Il a servi de base d’opérations pour la reconquête du royaume de Grenade aux XIVe et XVe siècles. Au cours des siècles suivants, il est progressivement tombé en désuétude, ayant perdu sa fonction défensive, jusqu’à ce qu’une reconstruction majeure soit entreprise au début du XXe siècle. Aujourd’hui, c’est l’un des châteaux les mieux conservés d’Espagne et il a la catégorie d’actif d’intérêt culturel, et sa visite est une véritable expérience. Ses tours et ses dépendances sont consacrées à différents thèmes et, entre autres services, elle propose des visites théâtralisées, des événements, des journées et des déjeuners médiévaux, des visites scolaires et des formations au combat médiéval. Il a une longue histoire d’enregistrements cinématographiques et commerciaux, notamment « Les Dardanelles », avec Ava Gardner et Omar Sharif, et plus récemment la série désormais légendaire « Game of Thrones ».