První písemná zmínka o Stockholmu pochází z roku 1252, kdy byl Stockholm důležitým tržním místem se železem, pocházejícím z dolů v Bergslagenu. Byl údajně založen jarlem Birgerem za účelem obrany města Sigtuna na jezeře Mälaren před útoky z moře a před pleněním. První stavbou proto byla pevnost strážící cestu mezi Baltským mořem a jezerem Mälaren. V místě, kde byla vybudována obranná zařízení z kmenů stromů (švédsky stock), se nachází řada menších ostrovů (švédsky holme) – z toho pravděpodobně pochází název města Stockholm. Od roku 1523 je Stockholm hlavním městem Švédska.