Prvom kamenom zgradom u Stokholmu se smatra crkva Svetog Nikole, koja je izgrađena 1264. godine. Unutar crkve se nalazi impresivna dvorana, visoki lukovi i puno klupa za vernike. Crkva svetog Nikole je glavna katedrala zemlje, u kojoj se i dan danas održava krunisanje Švedskih monaha. Za određene praznike, crkva se ukrašava, ali na malo drugačiji nčcin. Na primer, tokom Božića su instalirane božićne instalacije na teme iz Biblije. Ponekad, crkva održava koncerte orguljske muzike, koji su svakako posebni s obzirom da se održavaju u posebnom ambijentu.
Iza crkve (katedrale) Svetog Nikole se nalazi Švedska akademija nauka i Nobelova biblioteka.
Zvonik hrama je sagrađen od cigle, a zidovi su malterisani i obojeni belim i žutim. Izgled crkve Sv. Nikole značajno je promenjen 1740. godine. Restauraciju je uradio arhitekta Juhan Ebergard Karlberg. U unutrašnjosti katedrale se nalaze svetska remek-dela od kojih su najpoznatija: