I 1589 nevnes Halmøy kirke i Fosnes prestegjeld. Flatanger prestegjeld ble opprettet ved kgl.res. 26.2.1870, da Halmøy sokn fra 1.7.1870 ble utskilt fra Fosnes prestegjeld. Det nye prestegjeldet skulle deles i to sokn, Sørflatanger og Nordflatanger, med Halmøyfjorden og Nordstraumen som soknegrense. Den eldre Halmøy kirke skulle flyttes til Vik og bli soknekirke for Sørflatanger, og det skulle bygges ny kirke for Nordflatanger på Lauvøya.