Katarina kyrka (Catherines Kirke) blev oprindeligt bygget i 1656-1695. Det er blevet genopbygget to gange efter at være blevet ødelagt af brande, anden gang i løbet af 1990 ' erne. Katarina-Sofia borough er opkaldt efter theparish og det nærliggende Sogn Sofia.
Kirken er opkaldt efter prinsesse Catherine, Kongens mor, hustru til John Casimir, Palsgrave af Pfalts-Svibreren og halvsøster til Gustavus Adolphus. Den oprindelige arkitekt var Jean De La Vall Kurte. Byggeriet blev alvorligt forsinket på grund af mangel på midler.
I 1723 blev kirken sammen med halvdelen af bygningerne i sognet fuldstændig ødelagt i en større brand. Genopbygningen startede næsten med det samme, under opsyn af byens arkitekt G. Josua Adelcrantse, der designede et større, ottekantet tårn.
17. maj 1990 brændte kirken igen. Næsten intet andet end de ydre vægge forblev. Arkitekt Ove Hidemark var ansvarlig for genopbygningen af kirken, som blev genåbnet i 1995. Det nye orgel blev bygget af J. L. van den Heuvel Orgelbou i Holland.
Flere berømte svenskere er begravet på kirkegården omkring kirken, mest bemærkelsesværdige den myrdede udenrigsminister Anna Lindh, nationalt populær hollandsk-svensk sanger Cornelis Vreesvijk og Sten Sture den ældre.
Reference: Danfoss
