Katrīnas baznīca ir viena no galvenajām baznīcām Stokholmas centrā. Sākotnējā ēka tika uzcelta Södermalm rajonā gados 1656-1695 arhitekts Jean Valle, kurš izvēlējās viņas Grieķijas modelim ar centrālo torni vidū.

Celtniecība baznīcas sākās valdīt karaļa Kārļa X un tika veikta ar dažiem pārtraukumiem 39 gadus sakarā ar nopietnu līdzekļu trūkuma. Baznīca tika iesvētīta par godu princeses Katrīnas māte Charles X, John Kazimira sievas un pusmāsa no Gustavs Ādolfs.

1. maijs, 1723 baznīca, kopā ar pusi no ēkas platība tika pilnībā iznīcināta ar lielu ugunsgrēku. Restaurācija baznīcas sākās gandrīz tūlīt vadībā Goran Jesajas Adelkrantsa, pilsētas arhitekts, kurš uzcelts par ēkas lielā astoņstūra torni. 17. maijs 1990 baznīca nodega vēlreiz. Gandrīz nekas, bet ārsienām palika. Arhitekts Ove Hidemark atbildīgs par atjaunošanu baznīcas, kas tika atvērta 1995. gadā. 4 zvani tika nodotas par modeli dedzināmā-out, un baznīca ieguva jaunu orgānu tika atvests no Nīderlandes. Sākotnējais pulksteņa mehānisms, kas sākas no 1800, arī tika iznīcināta ugunsgrēkā 1990. gadā un tika aizstāts ar rekonstrukcijas digitālo pulksteni laikā, nepieciešama gandrīz nekāda apkope.

Vairāki pazīstami zviedri tiek apglabāts kapsētā ap baznīcu Catherine, piemēram, ārlietu ministrs Anna Lindh un tautas holandiešu zviedru dziedātāja Cornelis Vresvik.

Šodien, baznīca ir viena no Katharina 43 baznīcām pilsētā, kas ir īpaši aizsargāta saskaņā ar Zviedrijas Likumu par vēsturisko mantojumu.