W 2015 roku część tätortu Sztokholm leżąca w granicach administracyjnych gminy Sztokholm liczyła 890 640 mieszkańców. W 2020 tätort Sztokholm liczył 1 617 407 mieszkańców. 30 września 2018 roku gmina Sztokholm (Stockholms stad) liczyła 960 031 mieszkańców.
Demografia
Historia thumb|left|Panorama Sztokholmu widziana z pokładu balonu na ogrzane powietrze w roku 1868 Niektórzy badacze wywodzą nazwę miasta od stock – pień, pal, belka i holme – wyspa, wysepka.
Miasto po raz pierwszy pojawia się w staroskandynawskich sagach jako Agnafit (lub Agnefit) i jest łączone z mitologicznym królem szwedzkim, Agne. Pierwszy raz Sztokholm pojawia się w dokumentach w roku 1252.
Rozwój miasta rozpoczął się w XIII wieku od części zwanej dzisiaj Gamla Stan – Stare Miasto. Za założyciela miasta uważany jest jarl Birger Magnusson, dzięki któremu miasto bardzo szybko uzyskało duże znaczenie w handlu. Po okresie walk szwedzko-duńskich w XV i XVI wieku, w 1523 Sztokholm został zdobyty ostatecznie przez Gustawa I Wazę. Od tego czasu też siedzibą szwedzkich królów był zamek Tre Kronor. W 1697 roku pożar strawił większość budowli i od 1754 rodzina królewska zamieszkała już w Pałacu Królewskim. W 1776 roku powstała tu Akademia Szwedzka.