I 1589 hadde Brønnøy prestegjeld 4 kirker og 2 korshus, betjent av 3 prester. Brønnøy var hovedkirke som sammen med Naustvik korshus ble betjent av en prest, Vik kirke, Sund korshus og Vassås kirke skulle betjenes av en prest, mens Gladstad kirke på Vega skulle betjenes av en kapellan. Sund korshus ble nedlagt i 1643, og ny kirke bygd på Solstad (se Bindal). Bindal ble utskilt som eget prestegjeld i 1815, og Brønnøy prestegjeld besto da av Brønnøy hovedsokn og anneksene Vik og Naustvik (Velfjord). Ved kgl.res. 3.7.1875 ble Naustvik anneks utskilt som Velfjord prestegjeld, mens Vik anneks ble utskilt som eget prestegjeld ved kgl.res. 12.1.1901.