Det stod trolig kirke på Skjervøy fra rundt 1500. Kirken blir først nevnt i 1589, da som en annekskirke under Tromsø kirke. I 1666 blir det omtalt en nybygd kirke som skal ha vært liten og mørk med små vinduer.