Gamla Stan (Cidade Velha) é o coração medieval histórico de Estocolmo e uma das cidades antigas mais bem preservadas da Europa. Datando do século XIII, este bairro atmosférico se estende por três ilhas com ruas estreitas de paralelepípedos, casas coloridas de comerciantes, palácios reais e igrejas antigas. Os principais locais incluem Stortorget (a praça principal), o Palácio Real, a Catedral de Estocolmo (Storkyrkan), o Museu Nobel e Mårten Trotzigs Gränd - o beco mais estreito de Estocolmo com apenas 90 cm de largura. A área testemunhou o infame Banho de Sangue de Estocolmo de 1520.