Nel 1913 il professore svedese Gabriel Gustafson propose la costruzione di un edificio dedicato alla conservazione dei ritrovamenti di epoca vichinga venuti alla luce alla fine del XIX ed all'inizio del XX secolo. Le navi di Goksted e di Oseberg erano infatti già state trasportate in siti temporanei appartenenti all'Università di Oslo. Venne bandito un concorso architettonico il cui vincitore risultò essere Arnstein Arneberg. La sala dedicata alla nave di Oseberg venne costruita grazie a finanziamenti del governo norvegese e la nave vi venne trasportata nel 1926.

Le ali dell'edificio dedicate alle altre navi vennero ultimate nel 1932, ma il completamento del museo venne ritardato a causa dello scoppio della Seconda guerra mondiale; l'ultima sezione (quella dedicata agli altri ritrovamenti di epoca vichinga) venne quindi portata a termine solamente nel 1957.