Wrażenie to pogłębia ciepły, żółty kolor, w jakim pomalowano jego mury.
Po ogromnym pożarze 19 lipca 1759, w którym spłonęło ok. 300 innych budynków, kościół został odrestaurowany w latach 1760–1763 przez architekta Carla Johana Cronstedta otrzymując swój dzisiejszy wygląd. Cronstedt zaprojektował również wnętrze kościoła, utrzymane w stylu rokokowym.
W 1825 została ukończona odbudowa wieży kościoła w stylu neoklasycystycznym, usytuowanej z prawej strony jego fasady. Do jej budowy wykorzystano materiał pozostały z częściowo rozebranej kaplicy św. Marii Magdaleny.
Do nazwy kościoła nawiązuje też niewielka uliczka w formie schodów, Maria Trappgränd, leżąca po drugiej stronie Hornsgatan i prowadząca w dół, do Söder Mälarstrand.
Architektura thumb|240px|Wnętrze kościoła Kościół nawiązuje do stylu architektonicznego zapoczątkowanego wraz ze wzniesieniem kościoła św. Klary – ma jedną dużą nawę, wysoki transept i pięciobocznie zamknięte prezbiterium. Nawa jest przekryta sklepieniem kryształowym.