Kotrynos bažnyčia yra vienas iš pagrindinių bažnyčių Stokholmo centro. Originalus pastatas buvo pastatytas Södermalm rajone per metus 1656-1695 architektas Jean Valle, kuris pasirinko savo graikų modelio su centrine bokšto viduryje.

Statybos bažnyčios prasidėjo karaliaus Karolio X viešpatavimo ir buvo atliktas su keliais pertraukos 39 metų dėl didelio stygiaus lėšų. Bažnyčia buvo pašventinta garbei Princess Catherine, motina Charles X žmona Jono Kazimiero ir pusinės eliminacijos sesuo Gustavus Adolfas.

1 Geg 1723 Bažnyčia kartu su pusė pastato plotas buvo visiškai sunaikinta didelės ugnies. Restauravimas bažnyčioje prasidėjo beveik iš karto po Goran Izaijo Adelkrantsa, miesto architektas, kuris pastatytas ant didelio aštuoniakampis bokštas pastatas gaires. 17 Geg 1990 bažnyčia sudegė dar kartą. Beveik nieko, bet išorės sienų išliko. Architektas Ove Hidemark atsakingas už bažnyčios, kuri buvo vėl atidarytas 1995 m atkūrimo. 4 varpai buvo įmesti nuo perdegusios modelį, ir Bažnyčia gavo naujas organas buvo atvežtas iš Olandijos. Originalus laikrodžio pradžioje 1800, taip pat buvo sunaikinta gaisro 1990 metais ir buvo pakeista per tuo skaitmeninis laikrodis rekonstrukcijos, reikia beveik jokios priežiūros.

Keletas garsių Švedai yra palaidotas kapinėse aplink bažnyčią Catherine, pavyzdžiui, Užsienio reikalų ministras Annos Lindh ir populiarus olandų ir švedų dainininkė Cornelis Vresvik.

Šiandien Bažnyčia yra viena iš Katharina 43 bažnyčių miestas, kuris yra specialiai apsaugotos pagal Švedijos įstatymą dėl istorinio paveldo.