Die stattliche alte Maurenfestung, die von Ferdinand III. umgebaut wurde, erhebt sich auf dem Hügel von Santa Catalina. Hier begann der Mauerring, der die ganze Stadt umgab und von dem heute nur noch einige Überreste wie das Puerta del Ángel und die Torbögen Arco de San Lorenzo und Arco del Consuelo vorhanden sind. Um den Waffenhof erheben sich vier Wachtürme und ein Bergfried mit herrlichem Ausblick auf die Sierra Jabalcuz und die Olivenplantagen.