C'est lors du chantier de construction d'une banque, face à la cathédrale, que l'on a retrouvé des traces de l'ancienne cité viking. Le musée occupe les sous-sols du bâtiment. Une partie des remparts a été mise au jour, ainsi qu'un important matériel archéologique et des vestiges de maisons dont on peut voir une reconstitution.