L'édifice primitif fut créé à la fin du XIe siècle par le duc de Lorraine, Thierry II.
À la fin du XIIe siècle, il a laissé sa place à une nouvelle église où sa partie occidentale est construite sur la terrasse calcaire. Au-delà l'ensemble du chœur en surplomb sur la pente du terrain a nécessité pour la soutenir, la présence d'une importante église inférieure.
Celle-ci a donc la particularité d'avoir 2 églises en une !
À voir : l'Onction du corps du Christ datant du XVe siècle, les retables de la seconde moitié du XVIIe siècle, l'église basse…