Cette forteresse chrétienne érigée après des siècles de domination musulmane fut construite par l'ordre militaire de Calatrava à l'emplacement d'une fortification arabe.

L'édifice montre une double enceinte défensive. L'extérieur, de forme polygonale, est renforcé par deux tours carrés et trois semi-circulaires aux angles. La porte d'accès, qui s'ouvre sur un double arc en plein cintre, est flanquée de deux grandes tours.
À l'intérieur, au milieu de la cour d'armes, se dresse l'alcazar. Il s'agit d'un ensemble de deux grandes tours au plan carré (San Miguel et Santa María) unies par un double mur lui conférant une forme rectangulaire. La première contient une double salle voûtée, l'une d'elles transformée en pigeonnier. La seconde est également constituée par deux salles superposées, celle du bas ayant été aménagée en chapelle gothique au XVI^e siècle.