Stockholm ble nevnt for første gang i 1252. Byen skal ha blitt grunnlagt av Birger jarl for å beskytte Sverige fra fiendtlige marinestyrker og for å beskytte byer som Sigtuna ved Mälaren. Det er uklart om det bare en borg eller et større byanlegg. I siste del av 1200-tallet utviklet dette seg til Mälarområdets handelssentrum og hadde et betydelig innslag av tyske borgere. Et fransiskanerkloster ble etablert på Riddarholmen omkring 1270. Senere ble byen viktig som utskipningshavn for jernmalm fra Bergslagen.