The first Lesjaskog Church was actually built in the village of Lesjaverk in 1695 and originally it was also known as Lesjaverk Church. The church served the upper part of the Lesja valley for about 150 years until 1855 when the church was disassembled and moved further up the valley to the village of Lesjaskog. The old church site then sat vacant for quite some time. The old graveyard fell into disrepair and most traces of it eventually disappeared. In 1933, the parish began holding services on the site each year on Constitution Day. The old cemetery was re-consecrated on 29 September 1941. Planning began for a new church on the site, but that took some time. Plans for the new church were designed by the architectural firm Nissen & Brynning and Åsmund Nyrnes was hired as the lead builder for the project. The foundation stone was laid on 25 June 1962. Work carried on from 1962-1964. The new building was consecrated on 19 July 1964 by the newly appointed Bishop Alexander Lange Johnson.[3]