Dressé sur un site stratégique entre les territoires chrétiens et musulmans, l'ancien château Al-Andalus d'Alcaudete s'impose, fier et robuste, entre les montagnes et les oliveraies.

Sa domination était si importante qu'il changea de mains à plusieurs reprises durant la période de la Reconquête. Cédé par les rois de Castille à l'ordre militaire de Calatrava, le château conservé aujourd'hui a en fait été en grande partie construit par ces moines soldats (XIII^e-XIV^e).
Dressé au sommet de la colline qui domine la ville d'Alcaudete, il est formé de remparts à la silhouette polygonale épousant les reliefs de ladite colline, et de sept grosses tours : deux d'entre elles délimitent la porte principale, un arc en plein cintre encadré dans un arc brisé.
L'intérieur abrite le donjon, haut et robuste, aménagé au XVI^e siècle en tant que palais pour les seigneurs de la ville, les comtes d'Alcaudete tout juste nommés.