Elle fut dédiée à Notre-Dame, et posée en l'an 1311, le 15 mars, par le Prince-Evêque Thibaut de Bar Le choeur fut terminé en 1377 et tous les travaux achevés en 1536. L'édifice est un heureux mélange de gothique rayonnant du 14ème siècle et flamboyant du 15ème siècle. A l'extérieur, l'attention est attirée par l'énorme tour de plan carré autrefois surmontée d'une flèche incendiée en 1803.Deux autres tours flanquent le choeur. Une grande rosace rayonnante, Li Rondia, a été pourvue de nouveaux vitraux dus au maître R. Julin (diamètre extérieur : 9 m, diamètre intérieur : 6 m). Dans la nef latérale droite, un escalier conduit à la crypte romane de l'église construite par Théoduin de Bavière (1066).