Tukholman herra on myös Mälarin laakson herra. Näin varmasti ajatteli myös Birger Jaarli, joka perusti kaupungin 1200-luvun puolivälissä. Ensimmäisen kerran kaupunki mainitaan nimeltä vuonna 1252 kirjoitetussa Birger-herran suojelukirjeessä Fogdön luostarille ja jo 1289 uppsalalaiset dominikaaniveljet tiesivät kertoa sen olleen koko valtakunnan suurin kaupunki. Koko keskiajan Tukholma oli myös tärkeä satama, jonne saapui satakunta laivaa pääasiassa Saksasta joka kesä tuoden mukanaan suolaa ja olutta, kankaita ja mausteita. Takaisin laivat veivät ruotsalaisia tuotteita, kuten Bergslagenin rautaa ja kuparia.