The people living in the southern part of the valley in Os had long desired a church near them. In the 1860s, plans were made to build a church in Narbuvoll. A local man named Ingebret Mikkelsen Narbuvoll donated land for a church. Christian Heinrich Grosch designed a stone church for the site and Knut Skancke was hired as the lead builder. The new church was consecrated on 2 November 1862 (two days after the nearby Os Church was consecrated). Originally, the church seated about 200 people. In the 1960s, the second floor seating gallery was removed which lowered the capacity to about 150 people.