The earliest existing historical records of the church date back to the year 1520, but that was not the year the church was built. The first church in Vallset was a wooden long church that was likely built in the early 1500s as an annex chapel to the main Romedal Church. The original church was also known as Tomter Church (Norwegian: Tomter kirke). Not much is known about this first building. By the mid-1800s, the church was in need of replacement. Captain Erik Glørsen Frisak was hired to design the new church and Thomas Aasen and Ole Bækken were hired as the lead builders. The new building was a half-timberedcruciform church with a tower on the west end. The new building was consecrated on 25 September 1850. In 1874, the church was given exterior wood paneled siding to cover up the logs used to construct the building. Also, a new spire was added to the tower. The church was restored around the year 1950. During this restoration, the timber walls were uncovered by removing the old wall paneling. Also some of the old furniture (altarpiece and pulpit) that had been hidden in the attic was moved back into the nave and chancel.[4][1]