Secondo il Vescovo Fournier, la disfatta francese non era altro che la punizione divina per ""il secolo di declino morale"" vissuto dal paese dopo la rivoluzione. La Basilica venne costruita per permettere a Parigi di espiare i propri peccati!

Il punto più alto di Parigi non è sempre stata l'area brulicante di turisti e bohémien che conosciamo oggi. L'abbazia originaria del quartiere fu rasa al suolo durante la rivoluzione e nel 1871, il sito fu anche il teatro dell'Insurrezione della Comune di Parigi.

Sebbene le prime fondamenta furono gettate nel 1875, la basilica fu terminata solo 29 anni dopo. Inoltre, a causa dello scoppio della Prima Guerra Mondiale, l'edificio venne consacrato solo nel 1919.

Il progetto dalle influenza romanico-bizantine di Paul Abadie era piuttosto insolito per quell'epoca, ma la nuova chiesa aveva l'intento di contrapporsi allo sfarzo impudente ed eccessivo del nuovo teatro dell'opera di Parigi.

Le fondamenta della basilica erano insolitamente profonde e durante gli scavi, fu rinvenuto un dente che si scoprì appartenere a un Paleoterio, una specie di tapiro preistorico estinto e fino a quel momento sconosciuto.