Kościół Katarzyny jest jednym z najważniejszych kościołów w centrum Sztokholmu. Oryginalny budynek został wybudowany w dzielnicy Södermalm w 1656-1695 roku według projektu architekta Jeana Valle, który wybrał dla niej grecką model z centralną wieżą w środku.

Budowa kościoła rozpoczęła się w okresie panowania króla Karola X i odbywało się z kilkoma przerwami w ciągu 39 lat z powodu poważnego braku funduszy. Kościół został konsekrowany na cześć księżniczki Katarzyny, matki Karola X, żony Jana Kazimierza i przyrodnia siostra Gustawa Adolfa.

1 maja 1723 r. kościół wraz z pół budynków w tej dzielnicy została całkowicie zniszczona w wyniku wielkiego pożaru. Odbudowę kościoła rozpoczęto niemal natychmiast pod kierunkiem Goran Izajasza Аделькранца, architekta miejskiego, który wzniósł na budynku duży ośmiokątny wieżę. 17 maja 1990 roku kościół ponownie spłonął. Prawie nic, z wyjątkiem ścian zewnętrznych, nie pozostało. Architekt Ove Хидемарк odpowiedzialny za odbudowę kościoła, który został ponownie otwarty w 1995 roku. Oddano 4 dzwony na wzór spalonych, i kościół zyskał nowy organ, który został przywieziony z Holandii. Oryginalny mechanizm początku 1800 roku również został zniszczony przez pożar w 1990 roku i został zastąpiony podczas rekonstrukcji na zegarek elektroniczny, praktycznie nie wymagające konserwacji.

Kilka znanych szwedów są pochowani na cmentarzu otaczającym kościół sainte catherine, na przykład, minister spraw zagranicznych Anna Lindh i popularny holenderski-szwedzki piosenkarz Cornelis Вресвик.

Na dzień dzisiejszy kościół sainte catherine jest jedną z 43 kościołów w mieście, które szczególnie są chronione zgodnie ze szwedzką Ustawą o historycznym dziedzictwie.