Церковь Святой Магдалины (St Madeleine Church) является католической церковью. Церковь была построена в готическом стиле в конце XV века, но впоследствии после разрушительного пожара в 1904 г. была кардинально перестроена в стиле, близком к арт-нуво. В ходе второй мировой войны церковь в очередной раз сильно пострадала, послевоенная реконструкция церкви и придала ей современный облик.
Церковь стала уже четвертым зданием, посвященным Марии Магдалине, построенным в Страсбурге с XIII века. По указу от декабря 1898 г. церковь была признана историческим памятником.
Первый монастырь, посвященный Марии Магдалине, был построен в 1225 г. в пригороде Страсбурга на месте настоящего Дворца Республики. Учреждение, привечавшее раскаявшихся проституток, было закрыто и разрушено около 1470 года, поскольку город опасался вторжения армий герцога Бургундского и не желал оставлять здания, которые враг мог бы использовать в своих целях.
Новый монастырь был построен в округе Крутено. Готическая церковь конвента сестер ордена Марии-Магдалины была завершена в 1478 г. и уничтожена огнем в 1904. Все, что осталось от той церкви, последней готической постройки Страсбурга - хоры, хранящие фрагменты нескольких фресок. Сохранившиеся фрагменты витражей окон прежней церкви сейчас выставлены в музее.
Церковный орган был приобретен у Андреаса Сильбермана 17 февраля 1716 г. и был завершен в 1718. В 1799 г. орган был продан городу Лампертхайм, после чего в 1876 г. его следы теряются.
После органа, созданного Сильберманом, церковь приобрела первый орган Рётингера, который был уничтожен в ходе бомбардировки в 1944 г. Утраченный орган заменил второй инструмент от Рётингера. В 1997 г. орган был почти полностью перестроен Майклом Вульфом, сохранившим оригинальную гармонизацию звучания.