It is located in the village of Hol i Tjeldsund on the island of Tjeldøya.

It is the main church for the Tjeldsund parish which is part of the Trondenes prosti (deanery) in the Diocese of Nord-Hålogaland.

The medieval churches were located about 60 metres (200 ft) to the east of the present site, nearly to the shoreline of the fjord.

In 1899-1901, the church was dismantled and heavily remodelled after expanding the foundation walls.

There are also two small extensions on each side of the nave which give the building a cross-shape.