Det vidløftige Alstahaug prestegjeld ble i flere omganger delt, og ved kgl.res. av 11. desember 1861 ble Herøy sogn utskilt fra Alstahaug som eget sognekall, gjeldende fra 1. mai 1862. Ved kgl.res. av 22. mai 1869 ble det bygget en hjelpekirke for norddelen av Herøy prestegjeld på gården Nordvik. Etter kgl.res. av 10. mars 1911 ble Hæstad kapell oppført og det skulle holdes seks gudstjenester årlig. Ved kgl.res. av 17. november 1916 ble Nordvik skilt ut fra Herøy sogn som eget kirkesogn, og ved kgl.res. av 18. mai 1962 utskilt fra Herøy og med Dønna sogn fra Nesna for å utgjøre et nytt Dønna prestegjeld. Ved kgl.res. av 10. januar 1964 ble sognegrensen til Alstahaug justert slik at Husvær, Barøy og Prestøy ble overført til Herøy.