Dans le courant du 13e siècle, à la suite de l'abandon progressif de la cité médiévale située sur la rive droite (Basse-Ville), la Haute-Ville se constitue. Une église y est édifiée en 1464 à l'emplacement d'une ancienne chapelle. Elle est située à la limite du vide et englobe à sa base le rempart. Les mures présentent des pierres récupérées dans les ruines de la chapelle Saint-Laurent du 12e siècle, ces blocs sont reconnaissables à leur marque de tâcheron. La cathédrale se compose d'une nef de quatre travées d'inégales longueurs, voûtes d'ogives et d'un chœur pentagonal couvert d'une voûte d'ogives sexpartite. Quarte chapelles latérales s'ouvrent à l'est et à l'ouest dans chaque travée de la nef. La façade de style jésuite a été construite en 1776. La sacristie couverte d'une voûte en plein cintre communique avec le chœur. Le clocher de plan carré, daté 12740, s'élève au-dessus de la troisième chapelle latérale ouest. Cet édifice, modifié au fil du temps a été délaissé en 1879 lors de la reprise du culte dan la cathédrale romane Notre-Dame-de-Nazareth dans la Basse-Ville. | 
