Basilikaen Notre-Dame-de-Victoire ligger på den selvtitulerte street på Nordsiden av den Nye brua og Rivoli. Dette er en av de fem kirkene i Erkebispedømmet av Paris, med æres-status for et mindre Basilika.

Basilica skylder militær seier under Ludvig XIII-La Rochelle i 1628. Etter å ha beseiret Hugenottene (så vel som på å støtte Hugenottene engelsk), kongen bestemte seg for å forevige hendelsen ved oppføring av Kirke, dedikert til vår frue. Kirken planlagt å bygge kloster på barefoot Augustinske nær dagens Petit Père ("små fedre", som det kalles Augustinske).

Arkitekt Pierre Le Muet utviklet prosjektet, velge konsept av Basilica, en spesiell type tempel er rektangulær i formen med et ulikt antall forskjellige langs høyden på skip. Louis XIII personlig la den første stein i Stiftelsen av den fremtidige Kirken – det som skjedde 9. desember 1629. Erkebiskopen av Paris, Jean Francois Gondy (fremtidig leder av Opposisjonen) innviet bygningen.

Byggeprosjektet kjørte inn i økonomiske vanskeligheter: arbeidet på grunn av mangel på penger i Statskassen stoppet før 1656. Siden den gang har prosjektet konsekvent ført arkitektene av den Liberale Bryan, Gabriel Le Doux, Jean-Sylvain-Kortet. Helt ferdig, var Kirken i 1740.

Et halvt århundre senere, under revolusjonen, klosteret i barfot Augustinske lukket, Kirken ble plyndret. Bygningen ligger national lottery, i henhold til vedtak av Konvensjonen var engasjert i tegning av eiendom på flukt innvandrere fra Frankrike-royalist. For en stund er det enda omsatte verdipapirer, men i 1802 Napoleon utstedte et dekret om bygging av et nytt Paris-børsen (Palais Brongniart), og bygging av Petit-Pere ble gitt tilbake til Kirken.

Kirken var som ligger i forretningsområdet, og hun hadde et par medlemmer. I 1836 soknet, presten, FR Charles Eleanor av Dufreche av Destinet tempel som ble dedikert til den uplettede Hjerte av Mary – fra dette øyeblikk begynte å flokker hit for pilegrimer og troende. I 1927, og Kirken fikk status som "mindre Basilika" i Paris.

I den Østlige delen av tverrskip (den tverrgående skipet er statue av jomfru Maria med Barnet, der tusenvis av mennesker bærer sine gaver. Her kan du se også sju store malerier av Karl-andré van Loo, "den første av kunstnerens" Louis XV på livet av St. Augustine og beleiringen av La Rochelle.