L'imponente profilo dell'antica fortezza araba, trasformata da San Ferdinando III, si erge in cima alla collina di Santa Catalina. Da qui partivano i bastioni che cingevano la città, di cui oggi restano solo la porta dell'Angelo, gli archi di San Lorenzo e del Consuelo. Tutt'intorno alla piazza d'armi si ergono quattro torri di vedetta e soprattutto il mastio che offre fantastici panorami sulla Sierra di Jabalcuz e sugli uliveti.