The first church in Lesja was a wooden stave church that, according to tradition, was built during the 11th century (on the site of a Viking Age pagan shrine). This building was located at Hov (or historically, Hof), about 500 metres (1,600 ft) south of the present church site. The church stood overlooking the former lake Lesja. The river Gudbrandsdalslågen flows past the village, but centuries ago the water level was higher, giving it more the appearance of a long, narrow, shallow lake. In 1653, old stave church was enlarged by adding two transept arms to create a cruciform design. A new tower was also built at the same time.^[3][4]

In most of the parishes in the Gudbrandsdalen valley, new churches were built in the mid-1700s. The king auctioned off the all churches in 1723 at the Norwegian church auction which would help pay his debts from the Great Northern War. All of the churches in the valley were purchased by villagers, and when they built new churches, they chose to build them from logs in a cruciform shape. A new cathedral in Christiania, Our Savior's Church, was built during the 1690s. It is believed to have served as a model for many of these new churches in Gudbrandsdalen.^[5]

By the mid-1700s, the old stave church was in poor condition, so (like most other nearby parishes) plans were made to replace the old building with a new church. The poor bearing capacity of the land near the former lake had probably damaged the old stave church as the land was quite water-logged and soft.^[5] This concern about the ground, led the parish leaders to move the church site about 500 metres (1,600 ft) to the north on higher ground. The new site was on the north side of the parsonage farm on a hill in the middle of the valley, surrounded by woods.^[6] The new building was completed in 1749. The church is built from logs and it was designed with a cruciform floor plan. It was consecrated in 1750. The priest who consecrated the church named it Betel kirke ("Bethel Church"), using a Biblical name Bethel, meaning the "house of God".^[3][4][6][7]

The new church had a cruciform design. One arm constitutes the choir, separated from the nave with a chancel screen, usually crowned with the king's monogram supported by two lions. In the case of Lesja Church, it is the monogram of Frederick V.^[8] The cross-arms have a gable roof of uniform height. The cross-arms to the north and west have a second floor seating gallery. The tower resembles other towers in the region (including the Ringebu Stave Church and Vågå Church), the style of which was developed by Werner Olsen about 100 years earlier. In order to create a solid structure, the builder allowed the top three logs to extend through the cross-arms. The nave is about 7 meters (23 ft) wide.^[3]

The pulpit in Lesja Church is richly carved with acanthus decorations and was created by Jakob Klukstad in 1742-1745 (this was in the old church for a few years and then moved to the new church when it was built).^[3] Klukstad was from Lom but he moved to Lesja and was the head of the household at the parsonage farm, probably at the time he was working on the church. The pulpit was made for the previous church that stood at the site. Klukstad also created the altarpiece for the new church, which has a very original design. It is a large and richly executed work of art with a framework of acanthus surrounding several carved figures.^[5] The altarpiece is a masterpiece of folk art in the region. The ceiling painting in the church and the painting on the sides of the galleries and box pews were created by Ragnvald Einbu based on a model from preserved remnants from the church's original decor.^[3]

In 1814, this church served as an election church (Norwegian: valgkirke).^[9][10] Together with more than 300 other parish churches across Norway, it was a polling station for elections to the 1814 Norwegian Constituent Assembly which wrote the Constitution of Norway. This was Norway's first national elections. Each church parish was a constituency that elected people called "electors" who later met together in each county to elect the representatives for the assembly that was to meet in Eidsvoll later that year.^[9][11]

An extensive restoration in 1901-1903 was carried out by the builder Eirik Sylte from Tresfjord. This restoration is now referred to as "the great looting" of the old church since most original interior was removed including the crucifix, the original pews, and the small stained glass windows. The exterior of the church was also painted white. All of these changes created great dissatisfaction amongst the parish residents. In the 1920s, another restoration took place under the direction of Heinrich Jürgensen and later completed by the builder Christian Ødegård from Lesja. The church pews were replaced with pews that looked more like the original ones. The church also regained its dark brown exterior color. In the 1990s, the church was again extensively restored. This time the focus was on technology, electricity, and fire prevention. The church porch was also rebuilt.^[3][12][5]

• List of churches in Hamar

• Lesja Church at Kunsthistori.com
• Lesja Church at Lokalhistoriewiki
• Lesja Church at Kirkesøk
• Municipality of Lesja: Churches in Lesja
• Lesja Church at the Norwegian Directorate for Cultural Heritage website