Iglesia de María Magdalena se encuentra en el barrio de Södermalm. La historia de la iglesia se remonta al año 1350-th, cuando el rey Magnus Eriksson, con la aprobación del Papa Clemente VI construyó una capilla y lo dedicó a María Magdalena. El aspecto exterior del edificio de los años mal documentado, y sólo conservan grabado de cobre representa la capilla como un pequeño edificio con una gran torre, rematada con un chapitel puntiagudo.

A principios de la década de 1520 liberó Gustav Vasa en Estocolmo, y sus tropas encabezadas por Peder Fredagom acamparon en la capilla, pero sufrieron grandes pérdidas cuando el ejército danés Cristián II los atacó desde la ciudad. Este evento puede haber sido una de las principales razones por Gustav Vasa destruir todas las iglesias, monasterios y capillas que rodean la ciudad, después de la introducción del protestantismo en 1527, incluida la Capilla de María Magdalena. Sin embargo, su hijo, el rey Juan III, comenzó la construcción de una nueva iglesia en el sitio de la capilla en 1588. Sin embargo, su muerte en 1592 interrumpió los trabajos de construcción en curso, y la iglesia quedó inacabada hasta 1.634.

Arquitectos Nicodemus Tessin el Viejo y Tessin Jr. se hizo cargo de la construcción continua y construyó la iglesia barroca. La torre, que fue considerada como la más hermosa de Estocolmo, fue destruido durante un incendio en 1759 que destruyó también otros 300 edificios de la zona. Carl Johan Cronstedt fue el encargado de restaurar la iglesia, y su proyecto se completó en 1763. Se ha conservado gran parte del diseño original. Restauración del interior de la Iglesia de María Magdalena se llevó a cabo en 1927, el mismo año se estableció el primer cuerpo, se añadió una segunda en 1986.