Church of Mary Magdalene is located in the district of södermalm. The history of the Church dates back to 1350 years, when king Magnus Eriksson with the permission of Pope Clement VI built a chapel and dedicated it to Mary Magdalene. The appearance of the building in those years are poorly documented, and only extant copper engraving depicts the chapel as a small building with a large tower topped with a pointed finial.

In the early 1520-ies Gustav Vasa liberated Stockholm, and his troops led by Peder Fredagen camped in the chapel, but they suffered heavy losses when the Danish troops of Christian II attacked them from the city. This event may have been one of the main reasons why Gustav Vasa destroyed all the churches, monasteries and chapels surrounding the city, after the introduction of Protestantism in 1527, including the chapel of Mary Magdalene. However, his son, king John III, began construction of a new temple on the site of the chapel in 1588. However, his death in 1592 interrupted the ongoing construction work, and the Church remained unfinished until 1634.

The architects Nicodemus Tessin Tessin the Elder and the Younger took over the construction and the Church was erected in the Baroque style. The spire, which was considered the most beautiful in Stockholm, was destroyed in a fire in 1759, which also destroyed 300 other buildings in the area. Carl Johan Cronstedt was commissioned to restore the Church, and his project was completed in 1763. He retained much of the original design. The restoration of the interior of the Church of Mary Magdalene was held in 1927, it was installed and the first body, the second was added in 1986.