Vevelstad kirke ble innviet av biskop Schønheyder 16. september 1796 som annekskirke for den søndre delen av Tjøtta fjerding. Ved kgl.res. av 3. oktober 1859 ble Alstahaug prestegjeld delt i tre og Tjøttø med Vevelstad ble eget prestegjeld, gjeldende fra 1. mai 1862 og langt til Søndre Helgeland prosti. På samme tid ble Nord-Sandvær overført til Herøy og Blomsøy til Alstahaug sogn. Til bruk for befolkningen på øyer i Tjøtta, Alstahaug og Herøy prestegjeld ble det ved kgl.res. av 21. august 1889 bygget et kapell på øya Skålvær i Tjøtta, og ved kgl.res. av 10. mars 1906 fikk Skålvær kapell eget kirketilsyn. Skogsholmen med flere øyer ble ved kgl.res. av 10. januar 1964 overført fra Tjøtta til Vega prestegjeld.