Мағдалалық шіркеуі Sodermalm ауданында орналасқан. Рим Папасы Клемент VI мақұлдауымен Король Магнус Эрикссон часовня салынды және мағдалалық Мәриям оны арналған артқы 1350-ші жылға дейін шіркеу күндер тарихы. сол жылдардағы ғимаратының сыртқы келбеті нашар құжатталған, және тек сақталған мыс нақыштау өткір увенчана шпилем үлкен мұнарасы, шағын ғимарат ретінде часовня бейнеленген.

1520s басында Стокгольмде Gustav Vasa босатылған, сондай-ақ Peder Fredagom бастаған оның әскері капелласының тікті, бірақ христиан ІІ дат ​​армия қаласынан оларды шабуыл, олар ауыр шығынға батты. Бұл іс-шара Мария Магдалины капелласының оның ішінде Gustav Vasa 1527 жылы протестантизм енгізілгеннен кейін, қаланы қоршап барлық шіркеу, монастырьларды және приделы жойып неге негізгі себептерінің бірі болуы мүмкін. Алайда, оның ұлы, Король Джон III, 1588 жылы капелласының сайтында жаңа шіркеу құрылысы басталды. Алайда, 1592 жылы қайтыс жалғасып құрылыс жұмыстарын үзілген, мен шіркеу 1634 жылға дейін аяқталмаған қалды.

Сәулетшілер Нікөдем Tessin Аға және Tessin Jr. құрылысын одан әрі жалғастыру алды және барокко шіркеуі салынды. Стокгольмде ең әдемі саналған шпиль, сондай-ақ, ауданда 300 басқа да ғимараттар қираған 1759 жылы өрт кезінде қираған. Карл Йохан Cronstedt шіркеу қалпына келтіру пайдалануға берілді, оның жоба 1763 жылы аяқталды. Ол бастапқы дизайн көп сақтап қалды. Мағдалалық шіркеуінің ішкі қалпына келтіру 1927 жылы өтті, сол жылы бірінші органын құрды жерде болды, екінші 1986 жылы қосылды.