L'église Notre-Dame de la Victoire fut édifiée à la fin du XIXe siècle, quand le Maire Félix Martin entreprit de “transformer” Saint-Raphaël, non sans succès.
La croissance de la ville fut telle que la vieille église San Rafeu ne pouvait guère plus accueillir les nouveaux citoyens. L'Abbé Bernard, curé de 1882 à 1890, confia alors la construction d'un nouveau lieu de culte à l'architecte Pierre Aublé, camarade de promotion de Félix Martin. D'origine Lyonnaise, et grand amateur du style Byzantin - Mauresque, Pierre Aublé imagina la basilique de Saint-Raphaël selon cette inspiration. On retrouve d'ailleurs un dôme très caractéristique de ce type d'édifices, largement inspiré de celui de Sainte-Sophie à Istanbul.
On découvre également en façade une représentation de l'archange Raphaël, symbole de la commune. Construite en majeure partie avec du grès rose de l'Estérel, elle occupe une surface totale de 850 m² pour une hauteur de 35 m.
L'église Notre-Dame fut inaugurée en 1887, et baptisée ainsi en hommage à une célèbre bataille maritime où les forces chrétiennes mirent en déroute la flotte ottomane, le 5 octobre 1571. Le Vatican l'a élevée à la dignité de Basilique en 2004, la deuxième que compte désormais le diocèse de Fréjus-Toulon avec celle de Saint-Maximin.