Gereja Catherine adalah salah satu daripada gereja-gereja utama di pusat bandar Stockholm. Bangunan asal telah dibina di daerah Södermalm pada tahun-tahun 1656-1695 oleh arkitek Jean Valle, yang memilih untuk model Greek beliau dengan sebuah menara pusat di tengah-tengah.

Pembinaan gereja ini bermula pada zaman pemerintahan Raja Charles X dan telah dijalankan dengan beberapa rehat selama 39 tahun kerana kekurangan dana yang serius. Gereja ini telah ditahbiskan sebagai penghormatan kepada Puteri Catherine, ibu kepada Charles X, isteri John Casimir setengah kakak-of Gustavus Adolphus.

1 Mei 1723 gereja, bersama-sama dengan separuh daripada kawasan bangunan itu musnah oleh kebakaran besar. Pemulihan gereja mula dengan serta-merta di bawah bimbingan Goran Yesaya Adelkrantsa, arkitek bandar, yang didirikan di atas bangunan menara segi lapan yang besar. 17 Mei 1990 gereja dibakar lagi. Hampir apa-apa tetapi dinding luar kekal. Architect Ove Hidemark bertanggungjawab untuk pemulihan gereja, yang telah dibuka semula pada 1995. 4 loceng dilemparkan kepada model bakaran keluar ekspres dan gereja mendapat organ baru telah dibawa dari Belanda. The lancar asal permulaan tahun 1800-an, turut musnah dalam kebakaran pada tahun 1990 dan telah digantikan semasa pembinaan semula pada jam digital, memerlukan hampir tiada penyelenggaraan.

Beberapa Sweden terkenal telah disemadikan di tanah perkuburan sekitar gereja Catherine, sebagai contoh, Menteri Luar Negeri Anna Lindh dan popular penyanyi Belanda-Bahasa Cornelis Vresvik.

Hari ini, gereja adalah salah satu Katharina 43 gereja di bandar, yang dilindungi khas mengikut Akta Sweden mengenai warisan sejarah.