Lyngens første gudshus ble bygget på Karnes i 1731, men ble flyttet til Lyngseidet i 1740. Det var tre grunner til flyttingen: Det var lettere for presten fra Karlsøy å komme til Lyngseidet, samene i Ullsfjord ville få lettere vei til kirken, og det var mangel på vann og ved på Karnes. I 1770-årene ble en ny kirke bygget som kostet ca. 230 riksdaler. Det gamle kirkebygget ble solgt for 16 riksdaler.