Initiée en 1328, l'étroitesse de la citadelle a contraint la construction de l'église collégiale Saint-Maur de style gothique flamboyant à l'intérieur de la forteresse. Adossée à la muraille, orientée nord-sud, elle a imposé sa forme rectangulaire à chevet droit. Son clocher avait pris place à l'intérieur d'une des tours de défense de l'enceinte médiévale. La chapelle du XIe siècle qui faisait partie de l'ancien monastère des bénédictins abrite un retable polychome du XVIe siècle. Réalisé en pierre sculptée par Ligier Richier, il représente trois scènes de la Passion du Christ. Les vitraux de Grüber ont été réalisés après la Seconde Guerre mondiale. Le cloître adjacent fut construit au cours du XVe siècle. Il conservait en ses murs le cimetière jusqu'en 1845. Il ne reste qu'une galerie de cinq travées, percée de baies tréflées. Les clés de voûtes gothiques représentent les armes de l'évêque Guillaume de Haroncourt. Il est classé, comme l'église, Monument historique depuis 1992.
