The earliest existing historical records of the church date back to the year 1699, but the church was not new that year. 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. The
altarpiece in the church is dated to 1673, so that may be the year the church was established. Historically, the residents of the
Haukedalen valley were part of the
Holsen Church parish, located in the next valley over. However, large quantities of snow have stopped a good many church travelers from crossing 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 (likely in 1673), the residents of Haukedalen at long last got their own church. It was built close to the lake
Haukedalsvatnet. The church was not large. The
nave measured about long and it was rectangular in shape. The
choir was rectangular as well and it was narrower than the nave. Prior to 1859, the
vicar for the Førde parish came to Haukedalen only twice a year, around
midsummer and on
Michaelmas (29 September). 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 1884, the old chapel was torn down and replaced on the same site with a new building. The new building was designed by
Hartvig Sverdrup Eckhoff and built by builder Gjert Lien from
Nordfjordeid. The new church was
consecrated on 8 July 1885 by the local
Provost Christopher Johannes Hammer. The new church held the status of a church (rather than a chapel). Since that time, Haukedalen has had a
worship service about once a month. ==Building==