Церква Мадлен - це архітектура французького класицизму в усій її красі. У XII столітті на цьому місці розташовувалася скромна церква, яку відвідували селяни. В кінці XV століття храм перебудували, а ще через деякий час він перестав вміщати всіх охочих і було прийнято рішення про будівництво нового храму.
Ще пізніше, коли в 1750 році створювали площу Згоди на славу Людовика XV, церкву знову вирішили перебудувати. Новий храм зводили протягом 85 років! У 1790 році будівельні роботи і зовсім зупинили: було незрозуміло призначення будівлі, архітектори змінювалися, концепція храму теж. Тут хотіли зробити то бібліотеку, то приміщення для засідань Парламенту. Наполеон свого часу хотів зробити тут зал слави героїв імперії. А після нього вже влада Парижа розглядала питання про те, щоб будівля стала вокзалом першої пасажирської залізниці, яка з'єднувала Париж і Сен-Жермен. Але в підсумку церква все-таки залишилася церквою. У 1842 році її стіни були освячені.
Зразком для церкви в підсумку став так званий Квадратний будинок (La Maison Carrée), розташований в місті Нім в Провансі. Фронтон прикрашає скульптурна композиція «Страшний суд». Бічних вікон в церкві немає.