I Reformatsen 1589 er det angitt at , og kirken er med stor sikkerhet fra før reformasjonen. Det omfattet i 1624 fiskeværene En erstatning for middelalderkirken på Skjøtningberg var reist senest 1643, og hvilket var en rektangulær tømmerbygning med tårn og smalere kor. I 1708 ble almuen befalt å forhøye kirkegårdens innhegningsmur, ”paa det at qwæget kunde udeholdis”. Sognepresten i Kjøllefjord, Sigvard Kildal, rev kirken og flyttet den til Tana på høsten 1738 eller i 1739, da det i visitasen fra 1738 heter at ”Wed Schytningsberg og Sverholt boer ingen. Derfore staar de kiercker øde, og forfaldne” – og Kildal var sogneprest inntil 1739.