В историческом центре города находится старейшая церковь Стокгольма, главный собор Стокгольма (с 1942 года) – Церковь Святого Николая. Деревнейшие части церкви датируются XII веком. Начиная с XV века, в Церкви Святого Николая проходят обряд коронации шведские короли.
На западе от Старого города, на острове Риддарсхольмен (остров Рыцарей) находится средневековая церковь монастырь Риддархольмен. Согласно историческим документам францисканском монастырь был основан в 1270 году, а строительство церкви началось в 80-е годы XIII века. Двухнефная церковь первоначально не имела башни, т.к. они были запрещены уставом ордена. В середине XV века с южной стороны церкви был пристроен третий неф. Риддарсхольмен – одно из старейших зданий в Стокгольме, отдельные части церкви датируются XIII веком. Церковь до 1950 года являлась местом захоронения шведских королей.
Еще одной известной достопримечательностью Стокгольма является символ шведской столицы – городская ратуша. Здание было построено в 1911 – 1923 гг., на острове Кунгсхольм, по проекту архитектора Рагнара Эстберга. В Золотом и Синем залах ратуши ежегодно в декабре происходит вручение Нобелевской премии и банкет по этому случаю.
Национальный музей Швеции – крупнейший музей Стокгольма и Швеции в целом, в котором размещено коло 16 тыс. полотен и скульптур и примерно 30 тыс. объектов художественного ремесла.