Hjemkomst, which means "Homecoming" in Norwegian, is a replica Viking ship that is permanently housed in the center of the museum. The ship is a full-scale replica of the Gokstad Viking ship that was discovered in Norway in 1880. The idea for building Hjemkomst was that of Robert Asp (1923–1980), a guidance counselor at Moorhead Junior High School. Construction on Hjemkomst began in 1974 at the Leslie Welter Potato Warehouse in Hawley, Minnesota. The warehouse site was then transformed into the Hawley Shipyard during the construction. That same year, Asp became diagnosed with leukemia; however he still continued to build the ship; he had help from other volunteers.

In July 1980 the Hawley Shipyard was torn down for the removal and christening of the completed ship. Hjemkomst was shipped overnight to Duluth, Minnesota, on August 5, 1980. Asp held the rank as captain during the ship's maiden voyage throughout Lake Superior until his death four months later on December 27, 1980. In May 1982, Asp's three sons and daughter along with eight members of Hjemkomst crew decided to sail Hjemkomst to Norway, which was Asp's original dream. The ship departed New York City on June 8, 1982 and arrived in Bergen, Norway 19 July and on August 9, 1982 the ship arrived in Oslo. The ship stayed in Oslo for a year until it was transported back to Minnesota on MV Brunto.