Bâtie en 1883 sous la direction de l’architecte Pierre Aublé, l’église Notre-Dame de la Victoire est construite pour la plus grande part en grès rose de l’Estérel. D’une superficie totale de 950 m2, elle a été édifiée dans le style «romano-byzantin».
Elle fut inaugurée le 14 avril 1887, et consacrée le 14 avril 1888, en hommage à une célèbre bataille maritime où les forces chrétiennes mirent en déroute la flotte ottomane, le 5 octobre 1571.
De 1954 à 1974, les anciens vitraux, abîmés par les bombardements de la 2e guerre mondiale, ont été remplacés. En 1954, 1960 et 1974, Gabriel Loire et son fils Jacques, maîtres verriers à Chartres utilisent la technique de la dalle de verre sertie dans un ciment souple.
En 1987, l’orgue d’origine de dimensions modestes, est remplacé par un instrument neuf de 3 claviers et 43 jeux.
En 1990, Claude Gruer réalise un nouveau chemin de croix, de style néo-roman, disposé dans les nefs latérales.
En 1990, un nouvel autel est consacré par Monseigneur Joseph Madec, évếque de Fréjus-Toulon.
Le 10 décembre 2000, l’évêque du lieu (Mgr Dominique Rey) procède au couronnement de la statue de Notre-Dame.
En novembre 2003, la statue extérieure de Notre Dame de la Victoire est dorée à la feuille. Un nouvel escalier en pierre blanche donne accès à l’église.
Le 14 janvier 2004, par un décret de la congrégation pour le culte divin et le discipline des sacrements, l’église paroissiale est élevée au rang de basilique mineure.
En mai 2004, il est procédé à la reconstruction du parvis de l’église en dalles de pierre blanche. Le 16 mai 2004, Monseigneur Dominique Rey, évêque de Fréjus-Toulon, inaugure officiellement la basilique.
En 2005, un nouvel ambon (pupitre où les lectures de la Bible sont effectuées) est réalisé par le sculpteur Jean-François Ferraton.
En 2022 a eu lieu un chantier important : mise en conformité de la basilique (électricité et incendie) et ravalement intérieur. L’archange a été restauré, un nouveau tabernacle a été installé.