Podzemni srednjovekovni muzej idealan je za posetu tokom letnjih dana. Srednjovekovni muzej izgrađen je na starom arheološkom nalazištu koji su otkrili radnici tokom 1970-ih dok su kopali zemlju za novo parkiralište. Stara zgrada Riksdaga je zahtevala obnovu, a ujedno je trebala da se napravi nova garaža za članove automobila Riksdaga. Pre početka izgradnje garaže, na tom mestu su izvršena arheološka istraživanja i rezultat je bio zapanjujući. Pronađeni su neverovatne iskopine. Ostaci koji su pronađeni na mestu gde je muzej su delovi Gradskog zida a koji je izgradio Gustavus Vasa 1530 godine crkveno dvorište srednjovekovnog groblja Helgeandshuset sa oko 7 tona kostura i brod Riddarholm sa topovima, mecima i barutom. Ovi ostaci danas predstavljaju značajne spomenike kulturne baštine Stokholma. Osim toga, u muzeju je izloženo preko 850 predmeta na površni od 1750 metara kvadratnih pružajući poptun doživljaj srednjovekovnog Stokholma.
Muzej je 1986. godine prvi put otvorio svoja vrata, a 2010. godine na izložbi je otvoren modernizovani muzej sa novom tehnologijom. Srednjovekovni muzej priča priču o srednjovekovnoj prošlosti grada, o životu I istoriji Stokholma I njegovih kraljeva, o svakodnevnom životu i slavlju ljudi, sreći i tuzi tokom srednjeg veka.