Несмотря на то, что первое упоминание о Стокгольме относится к 1252 году, от того древнего поселения в современном городе ничего, кроме названия, не осталось. Большинство старейших построек расположены в районе Gamla stan (Старый город) и относятся 17-18 столетию. До последнего времени шведы не очень бережно относились к своему историческому наследию и почти до конца 20-го столетия район Gamla stan считался трущобами, в котором сносили древние дома и на их месте строили новые (например с 1945 по 1950 годы были снесены целые кварталы и аллеи для расширения зданий парламента).
Самым древним сохранившемся зданием Стокгольма признаётся Riddarholmskyrkan, некоторые части которого относятся к 13 столетию. Тогда храм был построен как францисканский монастырь, но после того как шведы решили стать протестантами, начал использоваться как протестантская церковь. С средневековья и до настоящего времени Riddarholmskyrkan служит как места упокоения шведских монархов от Gustavus Adolphus ( умер в 1632 году) до Gustaf V (1950 году). Восхитительный шпиль церкви был сооружен в 15 веке по проекту фламандского художника, скульптора и архитектора Willem Boy. Шпиль сгорел от попадания молнии 28 июля 1835 года, но позже восстановлен уже из железа.