સ્ટોકહોમની સેંટ નિકોલસ ચર્ચનો સૌપ્રથમ ઉલ્લેખ 1279 માં એક સ્વીડિશ ઘોડાની વસિયતનામામાં થયો હતો જેનું નામ જોહાન કાર્લ્સસન હતું.