De Katarina-Kerk is een van de belangrijkste kerken in het Centrum van Stockholm. Het oorspronkelijke gebouw werd gebouwd in de wijk södermalm in 1656-1695 jaar door de architect Jean Valle, die koos voor de griekse model, met een Centrale toren in het midden.

De bouw van de Kerk begon tijdens de regering van koning Charles X en is uitgevoerd met enkele onderbrekingen voor meer dan 39 jaar vanwege een ernstig gebrek aan financiële middelen. De Kerk werd ingewijd ter ere van de Prinses Catherine, de moeder van Charles X, de vrouw van John Casimir en half-zus van Gustav Adolf.

1 mei 1723, de Kerk, samen met de helft van de gebouwen in de wijk werd volledig verwoest in een grote brand. De restauratie van de Kerk begon vrijwel direct onder de leiding van Goran Jesaja Edelcrantz de stadsarchitect en gebouwd op de bouw van een grote achthoekige toren. Op 17 mei 1990 werd de Kerk weer verbrand. Bijna niets, maar de buitenmuren, is er niet. Architect Ove Hedemark was verantwoordelijk voor het herbouwen van de Kerk, die werd geopend in 1995. Werden gegoten met 4 klokken op een steekproef van het verbrand, en de Kerk kreeg een nieuwe orgel, meegenomen uit Nederland. De oorspronkelijke klok mechanisme, de vroege jaren 1800, werd ook verwoest door brand in 1990 en werd vervangen tijdens de wederopbouw op de elektronische klok, vrijwel onderhoudsvrij.

Verschillende beroemde Zweden zijn begraven op het kerkhof rond de Kerk Catarina, bijvoorbeeld, de Minister van buitenlandse Zaken Anna Lindh en populaire nederlands-zweedse zangeres Cornelis Fresvik.

Tot op de dag van Katarina-Kerk is een van de 43 kerken in de stad, die bijzonder beschermd in overeenstemming met de zweedse Wet op het historisch erfgoed.