Se construyó a finales de 1760, y tenía inicialmente por nombre Adolf Fredriks torg.
Este nuevo nombre hace referencia a la iglesia vecina de "Santa Maria Magdalena", Maria Magdalena kyrka en sueco.
Un busto de Emanuel Swedenborg del escultor Gustaf Nordahl se encuentra en el parque.
La plaza tiene en su centro una fuente con una escultura de Anders Henrik Wissler titulada Tors fiske ("La pesca de Thor"), que representa el dios nórdico Thor enfrentado a la serpiente marina gigantesca Jörmundgander, hija de Loki.
En el sur del parque se encuentran réplicas de dos estatuas del escultor Per Hasselberg: Tjusningen ("La fascinación") y Snöklockan ("La campanilla de nieve").