Katarina Kirke er en af de vigtigste kirker i det Centrale Stockholm. Den oprindelige bygning blev bygget i södermalm i 1656-1695 år af arkitekten Jean Valle, der valgte den græske model, med et Centralt tårn i midten.

Opførelsen af Kirken begyndte i løbet af regeringstid af kong Charles X, som blev udført med få afbrydelser til over 39 år på grund af en alvorlig mangel på midler. Kirken blev indviet til ære for Prinsesse Catherine, mor til Charles X, hustru til Johannes Casimir og halv-søster af Gustav Adolf.

1 maj 1723, Kirken sammen med halvdelen af bygninger i bydelen blev fuldstændig ødelagt ved en stor brand. Restaurering af Kirken begyndte næsten straks under ledelse af Goran Esajas Edelcrantz, stadsarkitekt, og rejst på bygningen af et stort ottekantet tårn. Den 17. maj 1990 Kirken igen blev brændt. Næsten ingenting, men de ydre vægge, der er ikke. Arkitekt Ove Hedemark var ansvarlig for at genopbygge Kirken, der blev genåbnet i 1995. Blev kastet med 4 klokker på en stikprøve af den brændte, og fik Kirken et nyt orgel, bragt fra Holland. Det oprindelige ur mekanisme begyndelsen af 1800-tallet, blev også ødelagt af en brand i 1990 og blev erstattet under genopbygning på det elektroniske ur, stort set vedligeholdelsesfri.

Flere kendte Svenskere er begravet på kirkegården omkring Kirken Catarina, for eksempel, Udenrigsminister Anna Lindh og populære hollandsk-svensk sanger, Cornelis Fresvik.

Til dato, Katarina Kirke er en af de 43 kirker i byen, som er særligt beskyttet i overensstemmelse med den svenske Lov om historiske arv.