Bei den Bauarbeiten für eine Tiefgarage brachten Grabungen Abschnitte der 1530 von Gustav Wasa angelegten Stadtmauer sowie einige noch ältere Mauern zu Tage. Man beschloss also, über den Ruinen das Mittelaltermuseum zu errichten, das die Geschichte der Stadt von ihren Anfängen bis zum Ende des Mittelalters abdeckt. Vor dem Museumseingang erhebt sich eine Statue von Carl Milles, Der Sonnensänger (1926).