Chiesa di Maria Maddalena si trova nel quartiere di Södermalm. La storia della chiesa risale al 1350-esimo anno, quando il re Magnus Eriksson con l'approvazione di Papa Clemente VI costruita una cappella e dedicata a Maria Maddalena. L'aspetto esterno della costruzione di quegli anni mal documentato, e solo Incisione su rame esistente dipinge la cappella come un piccolo edificio con una grande torre, sormontata da una guglia appuntita.

All'inizio del 1520 liberato Gustav Vasa di Stoccolma, e le sue truppe guidate da Peder Fredagom accampati nella cappella, ma hanno subito pesanti perdite quando l'esercito danese Cristiano II li attaccò dalla città. Questo evento potrebbe essere stato uno dei motivi principali per cui Gustav Vasa distruggere tutte le chiese, monasteri e cappelle che circondano la città, dopo l'introduzione del protestantesimo nel 1527, tra cui la Cappella della Maddalena. Tuttavia, il suo figlio, il re Giovanni III, iniziò la costruzione di una nuova chiesa sul luogo della cappella nel 1588. Tuttavia, la sua morte nel 1592 interruppe i lavori di costruzione in corso, e la chiesa rimase incompiuta fino 1634.

Architetti Nicodemus Tessin il Vecchio e il Ticino Jr. ha assunto la costruzione continua e costruì la chiesa barocca. La guglia, che è stata considerata la più bella di Stoccolma, fu distrutta durante un incendio nel 1759 che ha distrutto anche 300 altri edifici della zona. Carl Johan Cronstedt fu incaricato di restaurare la chiesa, e il suo progetto è stato completato nel 1763. Ha mantenuto gran parte del design originale. Restauro degli interni della Chiesa di Maria Maddalena si è tenuta nel 1927, lo stesso anno è stato istituito il primo corpo, un secondo è stato aggiunto nel 1986.