L'imponente e massiccio profilo della fortezza, edificata nel 1279 dagli Angioini e ricostruita nel Quattrocento dagli Spagnoli, è ravvivato dal superbo Arco di Trionfo di Alfonso, che commemora la vittoria di Alfonso il Magnanimo sugli Angioini, e la cui raffinatezza contrasta in maniera sorprendente con l'austerità del castello.