Herøy var i 1589 et sokn under Alstahaug prestegjeld. Ved kgl. res. 11.12.1861 ble Herøy sokn utskilt fra Alstahaug som eget soknekall fra 1.5.1862. Samtidig ble gården Nord-Sandvær overført fra Tjøtta til Herøy og gårdene Tenna og Andøya fra Alstahaug til Herøy. Kgl.res. 22.5.1869 tillot å bygge en hjelpekirke for norddelen av Herøy prestegjeld på gården Nordvik. Hæstad kapell ble oppført etter kgl.res. 10.3.1911. Det skulle holdes 6 gudstjenester årlig i kapellet. Ved kgl.res. 17.11.1916 ble Nordvik (gnr 21-53 og 56-59) skilt ut fra Herøy sokn som eget sokn. Nordvik sokn ble ved kgl.res. 18.5.1962 utskilt fra Herøy og Dønna sokn fra Nesna for sammen å utgjøre et nytt Dønna prestegjeld. Ved kgl.res. 10.1.1964 ble Husvær og Barøy/Prestøy skolekretser overført fra Alstahaug til Herøy prestegjeld.