Templom Mária Magdolna található Södermalm kerületében. A történelem az egyház nyúlik vissza, a 1350-ik évben, amikor a király Magnus Eriksson jóváhagyásával Kelemen pápa VI kápolnát építtetett, és elkötelezett, hogy Mária Magdolna. A külső megjelenése az épület azokban az években rosszul dokumentált, és egyetlen fennmaradt rézmetszet ábrázolja a kápolna, mint egy kis épület, egy nagy torony, tetején egy hegyes toronnyal.

Az elején az 1520-as években szabadult Gustav Vasa Stockholmban, és csapatai élén Peder Fredagom táborozott a kápolnában, de súlyos veszteségeket szenvedett, amikor a dán hadsereg keresztény II megtámadták őket a városból. Ez az esemény is volt az egyik fő oka annak, Gustav Vasa megsemmisíti az összes templomok, kolostorok és kápolnák veszik körül a várost, a bevezetés után a protestantizmus 1527-ben, beleértve a kápolna Mária Magdolna. Ugyanakkor a fia, János király III kezdődött az építkezés egy új templom helyén a kápolna 1588-ban. Azonban halála 1592-ben megszakította a folyamatban lévő építési munka, és a templom befejezetlen maradt, amíg 1634.

Építészek Nikodémus Tessin az Elder és Tessin Jr. vette át a folyamatos építkezés és épített barokk templom. A templomtorony, amely akkor volt a legszebb Stockholmban, elpusztult a tűz 1759-ben, amely szintén elpusztult 300 egyéb épületek a területen. Carl Johan Cronstedt kapott megbízást, hogy helyreállítsa az egyház, és az ő projekt fejeződött be 1763. Ez sokat megőrzött az eredeti terv. Helyreállítása a templom belsejében Mária Magdolna tartottak 1927-ben, ugyanabban az évben jött létre az első test, egy második adtunk 1986.