Maria Magdalene Kirke ligger i den nordlige del af Södermalm mellem Slussen og Mariatorget. Kirken, der blev indviet i 1634, blev ombygget flere gange i det 17. århundrede og blev alvorligt beskadiget af en brand i 1759. Det blev genopbygget i 1760-1763 efter planer af arkitekten Carl Johan Cronstedt fra Stockholm. Det nuværende kirketårn i neoklassisk stil blev færdiggjort i 1825.
Den svenske digter og komponist Evert Taubesgrav ligger på kirkegården ved Maria Magdalena-kirken.