El primer edificio que estuvo en este lugar fue una fortaleza con una torre central construida en el siglo XIII por Birger Jarl para defender el lago Mälar.