Stedet er første gang nevnt i svenske skatteregnskaper i 1555, og var da ei sjøsamisk bygd. Den første kjente nordmannen bosatte seg i Talvik 1618. Talvik strandsted vokste etterhvert til å bli sentrum i Altafjorden, og var tingsted fra 1679. ble opprettet her i 1693. Sorenskriveren for Finnmark hadde sitt sete her fra 1695, og i 1705 ble kirka på Årøya flyttet hit.