Catherine Church е един от основните църкви в центъра на Стокхолм. Оригиналната сграда е построена в квартал Сьодермалм в годините 1656-1695 от архитекта Жан Valle, които са избрали за гръцкия си модел с централната кула в центъра.

Строителството на църквата започва през царуването на крал Чарлз X и се извършва с няколко паузи за 39 години се дължи на сериозен недостиг на средства. Църквата е осветена в чест на принцеса Катрин, майката на Charles X, съпруга на Джон Казимир и полусестра на Густав Адолф.

1 май 1723 църквата, заедно с половината от площта в сградата е била напълно унищожена от голям пожар. Реставрация на църквата започва почти веднага под ръководството на Горан Isaiah Adelkrantsa, град архитект, който издигнат на сградата на голяма осмоъгълна кула. 17 Май 1990 в църквата отново опожарен. Почти нищо, но външните стени остана. Архитект Ove Hidemark отговаря за възстановяването на църквата, която е отново през 1995 година. 4 камбани са отлети по модела на съсипан, а църквата се сдоби с нов орган е подадена от Холандия. Оригиналният часовников механизъм началото на 1800 г., също е унищожен от пожар през 1990 г. и бе заменен по време на реконструкцията на цифров часовник, който изисква почти никаква поддръжка.

Няколко известни шведи са погребани в гробището, обграждащ църква Екатерина, например, министърът на външните работи Анна Линд и популярния холандски шведски певец Cornelis Vresvik.

Днес църквата е един от Катарина 43 църкви в града, което е специално защитена в съответствие с шведския закон за историческото наследство.