Kościół Katarzyny w Sztokholmie (szw. Katarina kyrka) – kościół parafialny szwedzkiego kościoła ewangelicko-luterańskiego, należący do parafii Katarzyny, w sztokholmskiej dzielnicy Södermalm przy ulicy Högbergsgatan 15.
Kościół otrzymał imię na cześć księżniczki Katarzyny, matki króla Szwecji, Karola X Gustawa.
Kościół stoi na wzgórzu Katarzyny (szw. Katarinaberget), miejscu szczególnym w historii Sztokholmu i całej Szwecji, tu bowiem spalono ciała ofiar osławionej krwawej łaźni sztokholmskiej. Wielu uważa, że z tego powodu nad miejscem tym ciąży klątwa. Według pewnej legendy wieża kościoła miała być zniszczona dwa razy, co w istocie się stało.
Kościół ma status zabytku sakralnego według rozdz. 4 Kulturminneslagen (pol. Prawo o pamiątkach kultury) ponieważ został wzniesiony do końca 1939 (3 §).
Historia Budowę kościoła rozpoczęto w 1656 według projektu francuskiego architekta Jeana de la Vallée (1620-1696). Projektem bardzo interesował się król Karol X Gustaw, który nalegał by świątynia miała wyraźnie zarysowaną nawę główną z ołtarzem i amboną dokładnie pośrodku. Budowa świątyni trwała, z przerwami, trzydzieści dziewięć lat i zakończyła się w 1695 roku. Architekt zmarł w roku następnym.