It is located in the village of Uggdal on the large island of Tysnesøya.
It is one of the two churches for the "Reksteren og Uggdal" parish which is part of the Sunnhordland prosti (deanery) in the Diocese of Bjørgvin.
It was located a few meters to the southwest of the present church site.
On 7 October 1874, the parish received permission to construct a new church.
The new church was consecrated on 31 May 1876 by the Bishop Peter Hersleb Graah Birkeland.