Gamla Stan, de oude stad, is een van de grootste en best bewaarde middeleeuwse stadscentra van Europa.
Het gebied, gesticht in de 13e eeuw, is rijk aan middeleeuwse steegjes, geplaveide straten en archaïsche architectuur, met veel Noord-Germaanse invloeden. Stortorget, het centrale plein, is het centrum van Gamla Stan. Het ligt dicht bij de belangrijkste bezienswaardigheden van het eiland: het Koninklijk Paleis in barokstijl (Kungliga Slottet), het Riksdag-gebouw en de Grote Kerk (Storkyrkan), waar kroonprinses Victoria van Zweden in juni 2010 met Daniel Westling trouwde. Gamla Stan is op elk moment van de dag leuk. 's Ochtends drink je koffie bij een van de vele coffeeshops, 's middags slenter je door de smalle steegjes en geplaveide straatjes en 's avonds strijk je neer in een van de vele restaurants.