Situata nella cittadella (castello), la cattedrale è stata edificata nel Medioevo, ricostruita in epoca spagnola e infine dotata di una nuova facciata nell'Ottocento. Il chiostro vicino risale al periodo normanno. Di fronte, una scala fu ricavata direttamente nelle mura di cinta all'inizio del XX secolo.