Katarina-Kirken er en av de viktigste kirkene i Stockholm. Den opprinnelige bygningen ble bygget i bydelen södermalm i 1656-1695 år av arkitekten Jean Valle, som valgte den greske modellen, med et Sentralt tårn i midten.

Byggingen av Kirken begynte under regimet til kong Karl X og ble gjennomført med få avbrudd for mer enn 39 år på grunn av en alvorlig mangel på midler. Kirken ble innviet til ære for Prinsesse Catherine, mor til Karl X, kona til John Kasimir og halv-søster av Gustav Adolf.

1. mai 1723, Kirken sammen med halvparten av bygninger i distriktet ble fullstendig ødelagt i en brann. Restaurering av Kirken begynte nesten umiddelbart under ledelse av Goran Jesaja Edelcrantz, byen arkitekt, og reist på bygging av en stor åttekantet tårn. På 17 mai 1990 Kirken igjen ble brent. Nesten ingenting, men yttervegger, det er det ikke. Arkitekt Ove Hedemark var ansvarlig for å gjenoppbygge Kirken, som ble åpnet i 1995. Ble kastet med 4 bjeller på et utvalg av brent, og Kirken fikk et nytt organ, hentet fra Nederland. Den opprinnelige klokke mekanisme tidlig på 1800-tallet, ble også ødelagt av brann i 1990, og ble erstattet under gjenoppbyggingen på elektronisk klokke, nesten vedlikeholdsfritt.

Flere kjente Svensker er gravlagt på kirkegården rundt Kirken Catarina, for eksempel utenriksminister Anna Lindh og populære nederlandsk-svensk sanger Cornelis Fresvik.

Til dags dato, Katarina-Kirken er en av de 43 kirker i byen, noe som er særlig beskyttet i samsvar med den svenske Loven om historisk arv.