Das mittelalterliche Stockholm Museum befindet sich in der Altstadt von Gamla Stan. Es wurde um die ehemaligen Überreste der schwedischen Hauptstadt erbaut und zeigt Sammlungen, die das frühere Erscheinungsbild der Stadt widerspiegeln. Das Museum befindet sich vollständig unter der Erde. Zu den interessantesten Exponaten gehört ein Kriegsschiff aus dem Jahr 1520.
Im Museum können Besucher eine rekonstruierte mittelalterliche Stadt mit einem Hafen, Beständen und einem Friedhof sowie ein 55 Meter langes Originalfragment der Stadtmauer aus dem 16. Jahrhundert sehen. Die Ausstellungen in der Einrichtung sind das Ergebnis archäologischer Entdeckungen, die während der Ausgrabungen in den Jahren 1978 bis 1980 gemacht wurden. Die Ausstellung zeigt auch das Leben der Bewohner des alten Stockholms in einer modernen, multimedialen Form. Rätselsucher sollten versuchen, den geheimen Tunnel zu finden, der zur Burg führt.