Église de Marie-Madeleine est situé dans le quartier de Södermalm. L'histoire des remonte au 1350 e année église, lorsque le roi Magnus Eriksson avec l'approbation du pape Clément VI construit une chapelle et dédiée à Marie-Madeleine. L'aspect extérieur de la construction de ces années mal documentée, et seulement Gravure sur cuivre existant représente la chapelle d'un petit immeuble avec un grand tour, surmontée d'un clocher pointu.

Au début des années 1520 libéré Gustav Vasa à Stockholm, et ses troupes dirigées par Peder Fredagom campé dans la chapelle, mais ils ont subi de lourdes pertes lorsque l'armée danoise de Christian II les a attaqués de la ville. Cet événement peut avoir été l'une des principales raisons pour lesquelles Gustav Vasa détruire toutes les églises, monastères et chapelles qui entourent la ville, après l'introduction du protestantisme en 1527, y compris la chapelle de Marie-Madeleine. Cependant, son fils, le roi Jean III, a commencé la construction d'une nouvelle église sur le site de la chapelle en 1588. Toutefois, sa mort en 1592 a interrompu les travaux de construction en cours, et l'église est resté inachevé jusqu'à 1634.

Architectes Nicodemus Tessin l'Ancien et du Tessin Jr. a repris la construction continue et construit l'église baroque. Le clocher, qui a été considérée comme la plus belle à Stockholm, a été détruit lors d'un incendie en 1759 qui a également détruit 300 autres bâtiments dans la région. Carl Johan Cronstedt a été chargé de restaurer l'église, et son projet a été achevé en 1763. Il a conservé une grande partie de la conception originale. Restauration de l'intérieur de l'église de Marie-Madeleine a eu lieu en 1927, la même année, il a été créé le premier corps, un second a été ajouté en 1986.