The earliest existing historical records of the church date back to the year 1699. At that time, it was called a "chapel" and it fell under the control of Holsen Church, about to the west in the next valley. The residents of Haukedalen had been asking for their own church for a long time. It is possible that there was a medieval church located here that at some point was torn down, but there are no surviving records to support that. Historically, the residents of the Haukedalen valley were part of the parish of Holsen Church in the next valley over. However, large quantities of snow have stopped a good many church travelers across the mountain pass between Holsen and Haukedalen. There is a place called Likhillaren where people used to leave coffins if darkness or bad weather set in while they were on their way to Holsen Church. Towards the end of the 17th century, the residents of Haukedalen at long last got their own church. It was built close to the lake Haukedalsvatnet. The church was about long and rectangular in shape. Prior to 1859, the vicar for the Førde parish came to Haukedalen only twice a year, around midsummer and on Michaelmas. Funerals were taken care of by the people in the village. It was practice to "sing out" the dead body at the home, then the coffin was buried at the churchyard. The church rituals had to wait until the next church service. The midsummer mass tradition is special, and it is something Haukedalen shares with other hill valleys, such as at Guddal. The midsummer mass is even today a day of celebration for people in the community. In 1885, the old chapel was torn down and replaced on the same site with a new building. The new church was consecrated on 8 July 1885 and this time it held the status of a church. Since that time, Haukedalen has had a worship service about once a month.
Building
The Haukedalen church of today was built in 1884 and consecrated the year after, the same year in which the Førde Church was finished. As was the case with the old church, the people in the valley covered all the expenses, which amounted to. It is a basilica church in timber framework, painted white, with the steeple above the porch to the west. The nave is, the chancel is. A vestry was built to the east in the 1950s. Also at that time, the church was also insulated, electric lighting and heating were installed, and the interior was renovated with new paneling and new seats. Historically, people sat in the church according to their rank, with the people from the largest farms on the front benches and the smaller farms in the back, but this was changed for the 75-year anniversary in 1960.