Op de plaats van de huidige basiliek in Nancy was al in de elfde eeuw na Christus een kerk te vinden. De huidige basiliek is gebouwd in de tweede helft van de negentiende eeuw op de resten van een oudere kerk. Alleen de oude toren zou in het nieuwe gebouw worden geïntegreerd, maar deze bleek daarvoor niet meer stabiel genoeg en werd na een paar jaar afgebroken.
De basiliek is gebouwd in neogotische stijl, een stijl die zeer goed past in het historische centrum van Nancy. In 2008 is de buitenzijde van de basiliek voor een groot deel gerenoveerd.
Je vindt de basiliek in de oude stad, op loopafstand van de Place Stanislas en het hertogelijk paleis.
