Church of Maria Magdalene er placeret i Södermalm. Historien om kirken går tilbage til 1350-th år, da kong Magnus Eriksson med godkendelse af pave Clemens VI byggede et kapel og dedikerede den til Maria Magdalene. Den ydre fremtoning af bygningen af ​​disse år dårligt dokumenteret, og kun bevaret kobber gravering skildrer kapellet som en lille bygning med en stor tårn, toppet med en spids spir.

I begyndelsen af ​​1520'erne befriet Gustav Vasa i Stockholm, og hans tropper under ledelse af Peder Fredagom slog lejr i kapellet, men de har lidt store tab, når den danske hær af Christian II angreb dem fra byen. Denne begivenhed kan have været en af ​​de væsentligste grunde til, at Gustav Vasa ødelægge alle kirker, klostre og kapeller, der omgiver byen, efter indførelsen af ​​protestantismen i 1527, herunder kapellet Maria Magdalene. Men hans søn, kong John III, begyndte opførelsen af ​​en ny kirke på stedet af kapellet i 1588. Men hans død i 1592 afbrød det igangværende anlægsarbejder, og kirken forblev ufærdige indtil 1634.

Arkitekter Nicodemus Tessin den Ældre og Tessin Jr. overtog den fortsatte opbygning og byggede den barokke kirke. Spiret, der blev betragtet som den smukkeste i Stockholm, blev ødelagt under en brand i 1759, der også ødelagde 300 andre bygninger i området. Carl Johan Cronstedt fik til opgave at genoprette kirken, og hans projekt blev afsluttet i 1763. Det har bevaret meget af det oprindelige design. Restaurering af det indre af kirken Maria Magdalene blev afholdt i 1927, samme år blev der etableret den første krop blev en anden tilføjet i 1986.