Chiesa di Caterina è una delle principali chiese nel centro di Stoccolma. L'edificio originale fu costruito nel quartiere di Södermalm, negli anni 1656-1695 dall'architetto Jean Valle, che ha scelto per il suo modello greco con una torre centrale in mezzo.

La costruzione della chiesa ebbe inizio nel regno del re Carlo X e è stata effettuata con un paio di interruzioni per 39 anni a causa di una grave carenza di fondi. La chiesa fu consacrata in onore della principessa Catherine, madre di Carlo X, moglie di Giovanni Casimiro e la sorellastra di Gustavo Adolfo.

1 Maggio 1723 la chiesa, insieme con la metà della superficie edificio è stato completamente distrutto da un grande incendio. Restauro della chiesa iniziò quasi subito sotto la guida di Goran Isaia Adelkrantsa, l'architetto della città, che ha eretto sulla costruzione di una grande torre ottagonale. 17 maggio 1990 la chiesa bruciata di nuovo verso il basso. Quasi nulla ma le pareti esterne è rimasto. Architetto Ove Hidemark responsabile per il restauro della chiesa, che è stato riaperto nel 1995. 4 campane sono stati espressi sul modello di bruciato-out, e la chiesa ha ottenuto un nuovo organo è stato portato dai Paesi Bassi. L'orologio originale inizio del 1800, è stato distrutto da un incendio nel 1990 ed è stato sostituito durante la ricostruzione l'orologio digitale, che richiede praticamente alcuna manutenzione.

Diversi famosi svedesi sono sepolti nel cimitero che circonda la chiesa Caterina, per esempio, il ministro degli Esteri Anna Lindh e il popolare cantante olandese-svedese Cornelis Vresvik.

Oggi la chiesa è una delle Katharina 43 chiese della città, che è appositamente protette ai sensi della legge svedese sul patrimonio storico.