Kirik, Mary Magdalene asub piirkonnas Södermalm. Kiriku ajalugu ulatub aastasse 1350-m-aastaselt, kui kuningas Magnus Eriksson loal paavst Clement VI ehitas siin kabel ja pühitses selle Maarja Магдалене. Välimus hoone nende aastate jooksul on halvasti dokumenteeritud, ja ainult дошедшая kuni tänapäevani vask graveerimine portreteerib kabel nagu väike hoone suure torniga, увенчанной остроконечным шпилем.

Alguses 1520-ndatel Gustav Vasa küll märkigi Stockholm, ja tema väed eesotsas Педером Фредагом laagrit kabel, kuid nad on kandnud raskeid kaotusi, kui taani väed Christian II ründasid neid linnast välja. See on sündmus, võimalik, ja seal oli üks peamisi põhjusi, miks Gustav Vasa hävitas kõik kirikud, kloostrid ja kabelid, mis ümbritsevad linna, pärast protestantismi aastal 1527, sealhulgas kabel Maarja magdaleena kiriku. Siiski, tema poeg, kuningas John III, algas ehitus uue pühakoja kohapeal kabelid 1588. Aga tema surm 1592 katkenud ведущиеся ehitustööd ja kirik jäi lõpetamata kuni 1634 aastal.

Arhitekti Nicodemus Тессин Vanem ja Тессин Noorem liitunud jätkub ehitus-ja rajati kirik on barokkstiilis. Torn, считавшийся kõige ilusam Stockholmis, hävis ajal tulekahju aastal 1759, mis hävitas 300 muud hooned naabruses. Карлу Юхану Кронстедту ülesandeks oli taastada kirik, ja see projekt oli valmis 1763. Ta on säilitanud suure osa algse kujunduse. Restaureerimine, sisekujunduse kiriku Maarja-magdaleena kiriku toimus 1927. aastal, siis siin oli paigaldatud ja esimene organ, teine on lisatud 1986.