Базиликата Нотр-Дам-де-Victoire се намира на едноименната улица на север от Новия мост и Риволи. Тя е една от петте църкви в Париж на архиепархии, притежаващи почетен статут на малката базилика.

На датата на възникване на базиликата е длъжна военна победа Луи XIII под Ла-Рошелью през 1628 година. При победа над гугенотами (а в същото време над поддерживавшими хугеноти от британците), царят решил да увековечи събитието изграждането на църквата, посветена на Дева мария. Храмът е увековечено на изграждане при манастира босоноги августинцев около сегашната улица Petit Пер ("малки бащите", както наричат августинцев).

Архитект Пиер Льо Муэт е разработил проекта, избора на концепция за базиликата, специален вид на храма е с правоъгълна форма, с нечетен брой различни по височина нефов. Луи XIII лично е положил първия камък в основите на бъдещата църква – това се е случило на 9 декември 1629 година. Архиепископ на Париж Жан Франсоа Гонди (бъдещия работник Фронды) освети строителство.

Сградата е изправена пред финансови затруднения: на работа поради липса на пари в хазната спря до 1656 година. С това време на проекта бе водена последователно архитекти Либераль Бруан, Габриел Льо Дюк и Жан Силвен Карто. Напълно завършена църквата е през 1740.

След още половин век, по време на революцията, манастир босоноги августинцев затвори, църквата разграбиха. В сградата се помещава Националната лотария, по решение на Конвенцията занимавшаяся розыгрышем на имота бягат от Франция емигранти-роялисти. Известно време тук, дори и търгувани ценни книжа, но в 1802 г. Наполеон издава указ за изграждането на новата Парижката фондова борса (двореца на Броньяр), и сграда от Petit-Пер беше върнат на църквата.

Църквата установяват в района, тя е малко пасоми. В 1836 г. свещеник на енорията, оа Чарлз Елинор Дюфрише Дестенетт, посветил храма Неопетнено Сърце на Дева Мария – от този момент натам са се превърнали се тълпа поклонници и вярващи. През 1927 г. църквата е придобило статут на "малката базилика" в Париж.

В източната част на трансепт (напречното главини) се намира статуя на Дева Мария с Младенеца, към която хиляди хора носят своите дарове. Тук може да се види и седем големи картини на Шарл-Андре ван Ло, "първия изпълнител" Луи XV, посветена на живота на Св. Августин и обсадата на Ла Рошел.