De Basiliek van Notre-Dame-de-Victoire is gelegen aan de gelijknamige straat aan de noordzijde van de Nieuwe brug en de Rivoli. Dit is een van de vijf kerken van het Aartsbisdom van Parijs, met de ere-status van een kleine Basiliek.

De Basiliek dankt militaire overwinning onder Lodewijk XIII La Rochelle in 1628. Na het verslaan van de Hugenoten (evenals op de ondersteuning van de Hugenoten engels), besloot de koning om te getuigen van de gebeurtenis door de bouw van de Kerk, gewijd aan onze-lieve-vrouw. De Kerk geplande bouw van het klooster van de ongeschoeide Augustijnen de buurt van het huidige Petit Père ("kleine vaderen", zoals het heet, Augustijnen).

Architect Pierre Le Muet ontwikkelde het project, het selecteren van het concept van de Basiliek, een speciale vorm van een tempel is rechthoekig van vorm met een oneven aantal andere over de hoogte van de beuken. Louis XIII persoonlijk de eerste steen gelegd in de Stichting van de toekomst van de Kerk – het gebeurde op 9 December 1629. De Aartsbisschop van Parijs, Jean Francois Gondy (toekomstige leider van de Oppositie) wijdde het gebouw.

Bouw project liep in financiële moeilijkheden: het werk is vanwege het ontbreken van geld in de Schatkist gestopt tot 1656. Sinds die tijd heeft het project consequent led de architecten van de Liberale Bryan, Gabriel Le Doux, Jean Sylvain Kaart. Volledig ingevuld, werd de Kerk in 1740.

Een halve eeuw later, tijdens de revolutie, het klooster van de ongeschoeide Augustijnen gesloten, werd de Kerk geplunderd. Het gebouw bood onderdak aan de nationale loterij, volgens de beslissing van de Overeenkomst werd aangegaan in de tekening van de eigendom van de vluchtende emigranten uit Frankrijk-koningsgezind. Voor een tijdje is er zelfs verhandelde effecten, maar in 1802 Napoleon vaardigde een decreet betreffende de bouw van een nieuwe beurs van Parijs (Palais Brongniart), en het gebouw van de Petit-Pere was teruggegeven aan de Kerk.

De Kerk was gelegen in de zakenwijk, ze had een paar parochianen. In 1836 werd de pastoor, PATER Charles Eleanor van Dufreche van Destinet tempel was gewijd aan het onbevlekt Hart van Maria – vanaf dit moment begon te komen hier pelgrims en gelovigen. In 1927, de Kerk kreeg de status van "Basilica minor" van Parijs.

In het Oostelijke deel van het transept (de dwars-schip is het standbeeld van de maagd Maria met het Kind, om die duizenden mensen dragen hun gaven. Hier zie je ook de zeven grote schilderijen van Charles-andré van Loo, 'de eerste van de kunstenaar" Louis XV op het leven van St. Augustinus en de belegering van La Rochelle.