La chiesa di Notre Dame de la Victoire fu costruita alla fine del XIX secolo, quando il sindaco Félix Martin si impegnò a "trasformare" Saint-Raphaël, non senza successo.

La crescita della città fu tale che la vecchia chiesa di San Rafeu difficilmente riuscì ad accogliere i nuovi cittadini. L'abate Bernard, parroco dal 1882 al 1890, affidò poi la costruzione di un nuovo luogo di culto all'architetto Pierre Aublé, compagno di studi di Félix Martin. Di origine lionese e grande amante dello stile bizantino-moresco, Pierre Aublé ha immaginato la basilica di Saint-Raphaël secondo questa ispirazione. C'è anche una cupola molto caratteristica di questo tipo di edificio, in gran parte ispirata a quella di Hagia Sophia a Istanbul.

Sulla facciata c'è anche una rappresentazione dell'Arcangelo Raffaele, simbolo della città (vedi “la leggenda di Tobia”). Costruito per la maggior parte con arenaria rosa dell'Estérel, occupa una superficie totale di 850 m² per un'altezza di 35 m.