L’édifice primitif fut créé à la fin du XIème siècle par le duc de Lorraine, Thierry II. A la fin du XIIème siècle, il laisse sa place à une nouvelle église dont la partie occidentale est construite sur la terrasse calcaire. La construction entière de l’église est très soignée, la taille des pierres et les sculptures ont été faites d’une main expérimentée. Le peu de différences entre les décorations anciennes et nouvelles prouve une bonne exécution de la part du sculpteur. 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 deux églises en une ! L'église haute possède des trésors tels que l'Onction du corps du Christ, datant du XVème siècle, les retables, de la seconde moitié du XVIIème siècle, et un vitrail commémorant la Grande Guerre. Quant à l'église basse, la chapelle Sainte-Catherine abrite une rare crèche en bois polychrome de la première moitié du XVIIIème siècle et une chaire à prêcher provenant du couvent des Capucins. L’église, en elle-même, ne comprend qu’une seule travée de nef, divisée en deux à l’Est du transept. La nef principale, quant à elle, est divisée par une ligne de deux colonnes isolées. Une chapelle a été construite sur le flanc Sud de la crypte au XVème siècle et des décorations y ont été installées au XVIIIème siècle. En dehors de la saison estivale (juillet et août), ce bâtiment est ouvert uniquement lors de visites guidées (à l'exception du week-end des Journées du Patrimoine) organisées par l'Office de Tourisme de l'Ouest des Vosges.
