Fossheim Turisthotell was constructed during the historic reign of the United Kingdom’s famed Queen Victoria, who sat on the British throne from 1837 to 1901.

Originally a humble staging inn with a two-story log-building, Fossheim Hotel opened in 1897 by doctor Th. Garmo. Up until the First World War, when motorized vehicles became more common, Fossheim offered a posting section for guests' horses. But when the Second World War broke out, Fossheim saw a greater demand for foreign traveler accommodations. As such, the location expanded greatly.

In 1950, the second generation managers—Dr. Th. Garmo and his wife, Ingrid—tore down the former building and erected a larger structure with more floors and guestrooms. They named one of the buildings “Amerika,” in honor of the hotel’s many American visitors. Along with running the hotel and farm, Dr. Garmo managed a grocery store and established a physical rehabilitation facility at property renaming the hotel Fossheim Hotel and Health Resort.

Arne Brimi came to Fossheim in 1978 as the head chef and inspired a new focus to the hotel. Using local traditions and the freshest local produce, Arne Brimi and Fossheim built a strong reputation that has made the Fossheim kitchen famous in wide circles. Today, Fossheim is a collection of solid timber houses, keeping in traditional with Norwegian building architecture and décor. The building is also known for its Gaukstadstugu, one of the best preserved timbered houses from the 17th century in Norway.