Det første kirkebygget i Altafjorden ble bygget på Årøya, vigslet i 1694. Kirkebygget ble senere flyttet til fastlandet, Talvik, der den sto ferdig i 1705. Dårlig vedlikehold medførte at kirken allerede i 1734 var i så dårlig forfatning at det ikke lønte seg å reparere den. Den ble revet og ny kirke stod ferdig i 1737. Tømmeret til den nye kirken ble hugget i Alta. Den hadde 220 sitteplasser og 80 ståplasser.
Natten til 16. januar 1882 ble kirken tatt av storm og løftet fra grunnmuren. Kirkeklokken og noe inventar ble reddet. 17. oktober 1883 kunne menigheten igjen vigsle og ta i bruk den tredje kirke, også denne av tre, godt bardunert. Det er denne kirken som står i Talvik i dag.
***
The first church in the Altafjorden was built near the end of the 1600s. The church was on the island of Årøya, in the middle of the fjord. The Årøya Church was barely in use and already in 1703 the people were expressing a desire to move the church to the village of Talvik on the mainland. Årøya Church was demolished and transported across the fjord to Talvik. In 1705, the church was ready for use in Talvik. Poor maintenance meant that by 1734, the church already was in such poor condition that it is unable to be repaired. That building was demolished and a new church was completed in 1737. This church had 220 seats and room for 80 people to stand.
On the night of 16 January 1882, there arose a violent storm and the whole church was torn loose and lifted from the foundation. It had to be demolished and rebuilt once again. On 17 October 1883, the new (present) church was consecrated.