Gamla Stan, die Altstadt, ist eines der größten und am besten erhaltenen mittelalterlichen Stadtzentren in Europa.
Die im 13. Jahrhundert gegründete Gegend ist reich an mittelalterlichen Gassen, gepflasterten Straßen und archaischer Architektur, die einen großen nordgermanischen Einfluss zeigt. Stortorget, der Hauptplatz, ist das Zentrum von Gamla Stan. Es liegt in der Nähe der wichtigsten Sehenswürdigkeiten der Insel: dem Königspalast im Barockstil (Kungliga Slottet), dem Reichstagsgebäude (Parlament) und der Großen Kirche (Storkyrkan), wo Kronprinzessin Victoria von Schweden im Juni 2010 Daniel Westling heiratete. Gamla Stan macht zu jeder Tageszeit Spaß. Morgens trinkt man Kaffee in einem der vielen Cafés, nachmittags schlendert man durch die engen Gassen und Kopfsteinpflasterstraßen und abends lässt man sich in einem der vielen Restaurants nieder.