Iglesia de Catalina es una de las principales iglesias en el centro de Estocolmo. El edificio original fue construido en el barrio de Södermalm, en los años 1656-1695 por el arquitecto Jean Valle, que eligió para su modelo griego con una torre central en el medio.

La construcción de la iglesia comenzó en el reinado del rey Carlos X y se llevó a cabo con algunas pausas para 39 años debido a una grave escasez de fondos. La iglesia fue consagrada en honor de la princesa Catalina, madre de Carlos X, esposa de Juan Casimiro y media hermana de Gustavo Adolfo.

01 de mayo 1723 la iglesia, junto con la media de la zona del edificio fue completamente destruida por un gran incendio. Restauración de la iglesia comenzó casi inmediatamente bajo la dirección de Goran Isaías Adelkrantsa, el arquitecto de la ciudad, que se erigió en la construcción de una gran torre octogonal. 17 de mayo 1990 la iglesia se incendió de nuevo. Casi nada más que las paredes externas se mantuvo. Arquitecto Ove Hidemark responsable de la restauración de la iglesia, que fue reabierto en 1995. 4 campanas fueron arrojados en el modelo de quemado de salida, y la iglesia consiguieron un nuevo órgano fue traído de los Países Bajos. El reloj original de principios de la década de 1800, también fue destruido por un incendio en 1990 y fue reemplazado durante la reconstrucción en el reloj digital, que requiere prácticamente ningún mantenimiento.

Varios suecos famosos están enterrados en el cementerio que rodea la iglesia Catalina, por ejemplo, el Ministro de Asuntos Exteriores Anna Lindh y el popular cantante holandés sueco-Cornelis Vresvik.

Hoy en día, la iglesia es una de Katharina 43 iglesias de la ciudad, que está especialmente protegida de conformidad con la ley sueca sobre el patrimonio histórico.