Музей Medeltisdmuseet был создан в 1978-80 годах после того как в результате планового строительства подземного гаража под зданием Riksdagshuset. Были обнаружены средневековые постройки, время строительства которых датируется 1530 годом , временем правления короля Густава Васа.
Музей находится под землей на глубине около 22 метров и занимает площадь более 1800 м2. , на которых выставлены более 850 экспонатов, подробно представляющих этапы возникновения и развития средневекового города. В помещение музея посетители проходят по туннелю, возраст которого составляет уже более 350 лет. Любопытно, что музей построен вокруг подлинных археологических находок, сделанных во время раскопок 1978-1980 годов. Таким образом, посетители смогут пройти по улицам настоящего средневекового города внутри музея. Попасть в музей можно, пройдя по мосту Norrbro и спустившись вниз напротив Парламента на острове. В музее работает система радио гида, и любой посетитель может совершенно бесплатно получить информацию об экспонатах музея.
В 1988 году музей был удостоен звания Европейского музея года.