Museet åbnede den 8. maj 2009,[1][2] efter en formel åbning på Islands Nationaldag den 17. juni.[3][4] Direktøren for museet er Elisabeth Ward;[5] og bygningen blev designet af Guðmundur Jónsson.[1][2]
Víkingaheimar har en permanent udstilling af Íslendingur, der er en rekonstruktion af Gokstadskibet. I 2000 sejlede det tværs over Atlanterhavet til L'Anse aux Meadows, Newfoundland, for at fejre 1000--års jubliæet for Leif den Lykkeliges rejse til Vinland, og herefter videre til New York. skibet vendte herefter tilbage til Island, og blev udstillet udendørs indtil det kom indenfor i museet i efteråret 2008.[6] Skibet er sat på høje pæle så besøgende kan gå under skroget.[7]
I juni 2015 var museet under ny ledelse, da Bjorn Jonasson og Jonas Bjornsson overtog[8][9] og der er planer om at udvide museet yderligere med et nyt vikingeskib og en ny bygning, samt et campingområde og et søstermuseum i USA.
^ abJeff Blumenfeld, You Want to Go Where?: How to Get Someone to Pay for the Trip of Your Dreams, New York: Skyhorse, 2009, ISBN978-1-60239-647-0, p. 29.