Gamla Stan, a Cidade Velha, é um dos maiores e mais bem preservados centros urbanos medievais da Europa.
Fundada no século 13, a área está repleta de vielas medievais, ruas de paralelepípedos e arquitetura arcaica, mostrando uma grande influência germânica do norte. Stortorget, a praça principal, é o centro de Gamla Stan. Fica perto das principais atrações da ilha: o Palácio Real de estilo barroco (Kungliga Slottet), o edifício Riksdag (Parlamento) e a Grande Igreja (Storkyrkan), onde a princesa Victoria da Suécia se casou com Daniel Westling em junho de 2010. Gamla Stan é divertido a qualquer hora do dia. De manhã você toma café em um dos muitos cafés, à tarde você passeia pelas vielas estreitas e ruas de paralelepípedos e à noite você se acomoda em um dos muitos restaurantes.