It is one of the churches for the Fusa parish which is part of the Fana prosti (deanery) in the Diocese of Bjørgvin.

The white, wooden church was built in a long church design in 1890 using plans drawn up by the architect Karl Hansen Askeland.

Karl Askeland was hired as the architect and lead builder.

This new church was completed in 1890 and was consecrate on 20 November 1890 by the Bishop Fredrik Hvoslef.

The new Hålandsdal Church was remodeled in 1978 and the church porch under the tower was enlarged to add bathrooms and storage as well as a larger entrance area.