L'église Notre-Dame des Victoires est construite, à la demande de Louis XIII, suite à un vœux fait à l'[[église Notre-Dame des Vertus ]] d'Aubervilliers, de 1629 à 1740, au bénéfice des Augustins déchaussés, dits les Petits-Pères. Les architectes Pierre Le Muet, [[Libéral Bruant]] et Gabriel Le Duc se succéderont pour sa construction, le portail est dû à [[Jean-Sylvain Cartaud]].
L'église est élevée au rang de basilique mineure en 1927<ref>[http://www.notredamedesvictoires.com/quest-ce-quune-basilique-2/ Site de la basilique]</ref>.