Започната през 1764 при управлението на Луи ХV по подобие на царквата Св. Луи на Инвалидите, строежът й е напълно прекратен между 1790 и 1806 г. Тогава Наполеон решава да я превърне в Храм на славата на своята Велика армия и възлага на Пиер Виньон строителството му във вид на гръцки храм. Тази идея е изоставена с построяването на Триумфалната арка и целта на сградата отново остава неопределена. През 1814 г. Луи ХVІІІ решава тя да бъде използвана като църква, но през 1837 за малко не се превръща в първата железопътна гара на Париж. В крайна сметка, през 1842 г. сградата е осветена като църква, наречена на Мария Магдалена и галено наричана от всички парижани просто Мадлена.