Kościół św. Mikołaja (szw. Storkyrkan lub Sankt Nicolai kyrka) jest katedrą położoną w dzielnicy Gamla Stan. Jest to najstarszy budynek sakralny w Szwecji i liczy blisko 700 lat. Katedra ta dla Szwedów ma ogromnie znaczenie, ponieważ w niej odbywają się wszystkie uroczystości dworskie. Pierwszy kościółek zbudowano w tym miejscu w XIII wieku, prawdopodobnie na życzenie założyciela miasta, jarla Birgera. W 1306 roku zastąpiła go znacznie większa bazylika św. Mikołaja, którą przez wieki niejednokrotnie przebudowywano. W okresie późnego baroku dodano królewskie ławy i ambonę, a fasadę zmieniono tak by współgrała z resztą otoczenia Pałacu Królewskiego. Na 66-metrowej wieży, dodanej w 1743 roku, wiszą 4 dzwony, z których największy waży 6 ton. W katedrze znajduje się kilka bezcennych dzieł sztuki, między innymi - rzeźba Bernta Notkego przedstawiająca świętego Jerzego ze smokiem. Została ona wykonana z drewna dębowego i rogów łosia. Odsłonięto ją w 1489 roku, upamiętniając zwycięstwo nad Duńczykami Stena Sturego w 1471 roku. W katedrze znajduje się także obraz przedstawiający Sąd Ostateczny nieznanego autorstwa, stworzony w 1696 roku.