El edificio fue diseñado por Guðmundur Jónsson.
[1] El museo tiene en exposición permanente del Íslendingur, una réplica del Barco de Gokstad que en 2000 navegó por el Atlántico hacia L'Anse aux Meadows, un paraje situado en la punta septentrional de la isla de Terranova, durante las celebraciones del viaje de Leif Eriksson, un explorador vikingo.
El barco fue devuelto a Islandia y se exhibió al aire libre hasta que fue transferido al nuevo museo en otoño de 2008.
El barco se encuentra suspendido, de modo que los visitantes pueden caminar por debajo de su casco y ver la mano de obra.
El museo también alberga la exposición «Los vikingos - La saga del Atlántico Norte» del Instituto Smithsoniano, en Washington D. C..