Katarina kyrka (Crkva Katarine) je prvobitno izgrađena u periodu 1656-1695. Obnovljena je dva puta nakon što je uništena požarima, drugi put tokom 1990-ih. općina Katarina-Sofija dobila je ime po bedemišu i susjednoj župi Sofiji. Izgradnja crkve započela je za vrijeme vladavine švedskog Karla X, a crkva je dobila ime po princezi Katarini, majci kralja, supruzi Džonu Kazimiru, Palsgravu iz Pfalz-Zweibrückena i polusestri Gustava Adolfa. Originalni arhitekta bio je Jean De La Vallée. Izgradnja je ozbiljno odgođena zbog nedostatka sredstava. Godine 1723.Crk a je, zajedno sa polo icom zgrada u parohiji, potpuno uništena u elikom požaru. Obnova je počela skoro odmah, pod nadzorom Görana Josea Adelcrantza, gradskog arhitekte, koji je dizajnirao veći, osmougaoni toranj. 17.maja 1990. godine crkva je ponovo izgorjela. Gotovo ništa osim vanjskih zidova ostalo. Arhitekta Ove Hidemark bio je odgovoran za obnovu crkve, koja je ponovo otvorena 1995.godine. Novi organ sagradio je J. L. van den Heuvel Orgelbouw u Holandiji. Nekoliko poznatih Šveđana sahranjeno je na groblju koje okružuje crkvu, najistaknutija je ubijena ministrica vanjskih poslova Anna Lindh, nacionalno popularna Holandsko-švedska pjevačica Cornelis Vreeswijk i Sten Sture stariji. Reference: Wikipedia