L'édifice est constitué d'un ensemble d'une superficie de 3.600 m2. Le navire MS Finnmarken, qui a été construit en 1956, est exposé à côté du musée depuis 1999.
Ce bateau est la plus grande pièce de musée au monde. De ce fait, la direction du musée a expliqué qu'elle projetait d'agrandir les locaux existants afin de donner au musée un côté neuf et moderne. Ces travaux seront commencés en avril 2019. Il est prévu de placer le bateau «dans la bouteille» en 2020.
Le musée Hurtigruten offre une visite à travers des siècles d'histoire de la navigation, présente des histoires tragiques de naufrages et de victimes, ainsi que montre les changements effectués à bord des navires en 120 ans.