Alta- og Talvikdistriktet utgjorde fra først av ett samlet prestegjeld, med kirke og tilhørende sogneprest bosatt i stedet Talvik. Kirkebygget sto ferdig i 1705, og det nye prestegjeldet bli skilt ut fra Sørvær prestegjeld. Dagens kirke ble vigslet i 1883.