Catherine Crkva je jedna od glavnih crkava u središtu Stockholma. Izvorna građevina je izgrađena u okrugu Södermalm u godinama 1656-1695 od strane arhitekta Jean Valle, koji je izabrao za svoje grčke modela sa središnje kule u sredini.

Gradnja crkve je započela u vrijeme vladavine kralja Karla X, a provodi se s nekoliko pauza za 39 godina zbog ozbiljnog nedostatka sredstava. Crkva je posvećena u čast princeze Katarine, majka Charles X, supruga Johna Casimir i polusestrom od Gustav Adolphus.

1. svibnja 1723 crkva, zajedno s pola građevinskog područja potpuno je uništen veliki požar. Obnova crkve započela je gotovo odmah pod vodstvom Gorana Izaija Adelkrantsa, gradski arhitekta, koji je podignut na izgradnji velikog osmerokutne kule. Svibanj 17, 1990 crkva izgorjela ponovno. Gotovo ništa, ali vanjskim zidovima ostali. Arhitekt Ove Hidemark odgovorni za obnovu crkve, koja je ponovno otvorena 1995. godine. 4 zvona su bačeni na modelu izgorjela, a crkva dobila novi organ je donio iz Nizozemske. Izvorni Paklena početkom 1800-ih, također je uništena u požaru 1990. godine i bio je zamijenjen tijekom rekonstrukcije na digitalni sat, zahtijevaju gotovo nikakvo održavanje.

Nekoliko poznatih Šveđani su pokopani na groblju uz crkvu Catherine, primjerice, ministar vanjskih poslova Anna Lindh i popularni nizozemski-švedski pjevač Cornelis Vresvik.

Danas, Crkva je jedna od Katharina 43 crkava u gradu, koji je posebno zaštićeni u skladu sa švedskim zakonom o povijesnom baštinom.