Lors des travaux de construction d'un parking souterrain, l'excavation mit au jour des sections de la muraille édifiée en 1530 par Gustave Vasa, ainsi que des vestiges plus anciens. On décida donc d'installer sur cet emplacement le Musée médiéval, qui retrace l'histoire de la ville, des origines à la fin du Moyen Âge, tout au long d'un agréable parcours. La sculpture de Carl Milles, Le Chantre du Soleil, érigée en 1926, se dresse face à l'entrée.