L'imposante silhouette de l'ancienne forteresse arabe, transformée par Saint Ferdinand III, s'élève au sommet de la colline Santa Catalina. Ce fut le point d'origine des remparts qui ceignaient la ville et dont il ne reste plus que la porte de l'Ange, et les arcs de San Lorenzo et du Réconfort. Tout autour de la cour d'armes s'élèvent quatre tours de guet, et surtout le donjon qui offre de fantastiques panoramas sur la sierra de Jabalcuz et les oliveraies.