Gamla Gamla Stan è la parte vecchia della città, il cuore medievale da cui poi si è sviluppata la moderna città.

L'isola è dominata dalla mole del palazzo reale, costruito sulle ceneri del vecchio palazzo reale, Tre Kronor, bruciato nel 1697; per il nuovo palazzo, progettato da Nicodemus Tessin il Giovane, ci vollero ben 57 anni di lavori per completare le 608 stanze reali, caratteristica che lo rende il castello reale più grande al mondo ancora utilizzato per il suo scopo originario.

Si possono tranquillamente visitare gli appartamenti di stato, compresi la Sala di Rappresentanza di Stato e gli appartamenti degli Ordini Reali di Cavalleria, sempre che il re o i suoi figli non diano una festa.
Inoltre, due volte al giorno c'è anche una visita guidata (gratuita e in inglese) agli appartamenti, che vale la pena di seguire.
A fianco del palazzo reale, si trova anche la Tesoreria Reale, in cui vengono esposte le insegne regali di Svezia, gli scettri, i globi e le chiavi, e la cappella reale.
Sempre nello stesso edificio, poi, ci sono il Museo delle Antichità di Gustavo III (1800 circa), grande appassionato di arte, e il Museo Tre Kronor, allestito nelle cantine e contenente le poche cose che si salvarono dall'incendio del 1697

Il Cambio della Guardia avviene tutti i giorni alle 12:10 (13:10 la domenica e nelle festività pubbliche) nel cortile esterno al palazzo da Giugno ad Agosto, ma solo mercoledì, sabato e domenica durante il resto dell'anno.
Il cambio della guardia domenicale è maggiormente pomposo rispetto al cambio degli altri giorni, data la presenza della banda che fa un piccolo giro dell'intera Gamla Stan prima di arrivare alla piazza del palazzo

L'ingresso ai musei costa circa 50kr a testa: se volete dedicare una mezza giornata o poco più per visitare il castello, allora vi conviene fare un biglietto cumulativo(80 kr, 100 se volete visitare anche l'armeria reale), utilizzabile in una sola giornata e valido per tutti e quattro gli ingressi