La iglesia de Santa María Magdalena está situada en el norte del barrio de Södermalm, entre Slussen y Mariatorget. La iglesia, consagrada en 1634, fue reconstruida varias veces en el siglo XVII y resultó gravemente dañada por un incendio en 1759. Fue reconstruido en 1760-1763 según los planos del arquitecto de Estocolmo Carl Johan Cronstedt. La actual torre de la iglesia, de estilo neoclásico, se terminó de construir en 1825.
La tumba del poeta y compositor sueco Evert Taubese encuentra en el cementerio de la iglesia de María Magdalena.
