El primer edificiu que tuvo nesti llugar foi una fortaleza con una torre central construyida nel sieglu XIII por Birger Jarl pa defender el llagu Mälar. La fortaleza creció hasta convertise nun palaciu, llamáu Tre Kronor (Trés Corones) nhonor a les aguyes de la torre central.