
Započeta 1764. godine pod Lujem XV, u stilu crkve Svetog Luja de Invalida, njena izgradnja je potpuno obustavljena između 1790. i 1806. godine. Napoleon je tada odlučio da je pretvori u Hram slave za svoju Veliku armiju i naručio je od Pjera Vinjona da je izgradi u obliku grčkog hrama. Ova ideja je napuštena izgradnjom Trijumfalne kapije i namena zgrade je ponovo ostala nedefinisana. Godine 1814, Luj XVIII je odlučio da se koristi kao crkva, ali je 1837. godine skoro postala prva železnička stanica u Parizu. Na kraju, 1842. godine, zgrada je osveštana kao crkva, nazvana po Mariji Magdaleni i od milja nazvana jednostavno Madlen od strane svih Parižana.