[[File:Västerbron och vattenstånd.jpg|thumb|left|Ilustrácia výšky hladiny mora v minulosti.]]
PrvýPrví osídlenci Štokholmu boli kmene [[Švédi|Švédov]] a [[Góti|Gótov]]. O rozšírenie obchodných kontaktov s ostatnými [[krajina]]mi sa postarali švédski [[Vikingovia]], vďaka ich námorným zručnostiam. V roku [[760]] Vikingovia založili obchodné centrum, blízko Štokholmu. [[11. storočie|11.]] – [[13. storočie]] komplikovalo množstvo [[vojna|vojen]]. Prvá zmienka bola v roku [[1252]], o [[pevnosť Štokholm|pevnosti Štokholm]], ktorú dal vybudovať švédsky panovník [[Birger Jarl]] a slúžila na obranu proti Baltickým pirátom. V roku [[1270]] bol v starom meste vybudovaný [[Františkáni|františkánsky]] [[kláštor Riddarholm]]. Pokoj prinieslo [[14. storočie]], kde sa spojili a vládli tri [[štát]]y [[Švédsko]], [[Nórsko]] a [[Dánsko]] a vzniká takzvaná [[kalmarská únia]]. V roku [[1306]] bol vysvätený najstarší [[kostol]] venovaný [[Svätý Mikuláš|sv. Nicholasovi]], dnes je súčasťou [[štokholmská katedrála|štokholmskej katedrály]]. V roku [[1471]] vypukla [[vojna Brunkebergov]], kde švédski povstalci pod vedením politika [[Sten Sture|Stena Sture]] porazili dánskeho [[kráľ]]a [[Kristián I.|Kristiána I.]] V [[15. storočie|15. storočí]] sa Švédsko osamostatnilo a zmohutnelo. Ďalšie veľké vojny boli [[tridsaťročná vojna]] a [[vojna s Ruskom a Pruskom]]. V roku [[1520]] dánsky kráľ [[Kristián II.]] dal popraviť 80 švédskych [[šľachta|šľachticov]] ([[štokholmský krvavý kúpeľ]]). V rokoch [[1520]] – [[1523]] sa udiala vojna za oslobodenie spod vlády [[Dáni|Dánov]]. Štokholm tak ostal jedinou [[bašta|baštou]] dánskej moci. [[24. júna]] [[1524]] vstúpil do [[mesto|mesta]] [[Gustav I. Vasa]], po [[víťazstvo|víťazstve]] nad Dánmi.
