El 1913, el professor suec Gabriel Gustafson va proposar un edifici específic per a albergar les troballes de l'Era dels vikings, que van ser descobertes a finals del segle xix i principis del segle xx. Les naus Gokstad i Oseberg havien estat emmagatzemades en refugis temporals en la Universitat d'Oslo. Es va dur a terme un concurs d'arquitectura, i Arnstein Arneberg el va guanyar.

El passadís de la nau d'Oseberg va ser construït amb fons del Parlament de Noruega, i el vaixell es va traslladat dels refugis de la universitat l'any 1926. Els salons per a les naus de Gokstad i Tune es van completar l'any 1932. La construcció de l'última sala es va retardar, degut en part a la Segona Guerra Mundial, i es va completar l'any 1957. Alberga la major part de les altres troballes, majoritàriament d'Oseberg.[1]