Blant klenodiene inne i kirken er to tyske alterskap fra rundt 1500. Det har vært kirke på Hillesøy siden middelalderen, men i 1889 ble det bygd ny kirke på Austein inne på Brensholmen. Tidligere omfattet sognet også store bygder på Nord-Senja, slik som Husøy, Botnhamn og flere. Kirken har 304 sitteplasser.