Birka og deretter Sigtuna var de sentrale handelsplassene i Mälaren-området før Stockholm. På 1100-tallet tok handel rundt Østersjøen seg opp blant knyttet til hanseatene. Før 1200 ble det anlagt en befestning ved Stadsholmen.