Gamla Stan (oude stad) is het oudste deel van Stockholm. Het stamt uit de 13e eeuw en is een goed bewaard middeleeuws stadscentrum. De belangrijkste bezienswaardigheid in de oude stad is het Koninklijk Paleis. De smalle straatjes maken Gamla Stan erg sfeervol, ook zeker in de winter wanneer het gesneeuwd heeft.