La catedral de Ciudadela preside una de las plazas del casco antiguo. Esta majestuosa iglesia fortificada se alza sobre una antigua mezquita, de la que aún se conserva parte del minarete. El edificio se terminó a finales del s. XIV. El interior cuenta con una sola nave de estilo ojival y un ábside pentagonal.