The earliest existing historical records of the church date back to the year 1350, but it was not built that year. That first church in Valen was a wooden stave church that was likely built during the 13th century. In 1707, the old church was torn down and a new timber-framedlong church was built on the same site. In 1872, it was decided to build a new, larger church just south of the village of Valevåg, about 2.5 kilometres (1.6 mi) south of the chapel. The new Valestrand Church was completed in 1873. The old church was then extensively renovated and turned into a schoolhouse. The school operated in the building until 1938. After that time, the building was renovated again and re-consecrated for church use on 31 July 1949 and is now known as Valen Chapel.[3][4]