يعود تاريخ هذه المدينة إلى القرن الثالث عشر ، ستوكهولم هي أحد أقدم الحضارات في البلاد التي بدأت كمستعمرة للتعدين وكقاعدة بحرية أنشأها بيرغر جارل لحماية السويد من غزو البحر.
الموقع الاستراتيجي للمدينة جعلها مركزا مهما للتجارة ، و ساعد على تطوير العلاقات مع المناطق والدول المجاورة.
القرن السادس عشر تميز بعمليات الإعدام وسفك الدماء الواسع النطاق على أيدي اتحاد كالمار و التي ادت أيضا إلى انهيار الاتحاد. في القرن السادس عشر و السابع عشر، بدأت ستوكهولم في السويد تنمو لتصبح قوة أوروبية كبرى ، وأصبحت المدينة عاصمة للامبراطورية السويدية في عام 1634 فضلا عن مركزا التجارة.
في القرن الثامن عشر شنت الحرب الشمالية العظيمة التي دمرة المدينة تدميرا كبيرا ، ومع ذلك استمر تطوير ستوكهولم بعد الحرب ، واستعادت مكانتها الاقتصادية الضائعة في النصف الثاني من القرن التاسع عشر. حتى ذلك الحين، كانت المدينة تتكون أساسا من المهاجرين ، وأقل من 40 ٪ من السكان الأصليين.
بحلول نهاية القرن التاسع عشر ، كانت المدينة تتوسع تدريجيا وتتوجه نحو المزيد من التطوير ، وبحلول نهاية القرن العشرين ، أصبحت المدينة واحدة من أكثر المدن عصرية وتقدما في العالم.
على الرغم من ان العديد من المباني التاريخية تم هدمها واستبدالها بتصاميم و انشاءات حديثة، الا أنها لا تزال تحتفظ بتراثها الثقافي القديم نسبيا.