Velfjord hørte i 1589 til Brønnøy prestegjeld med korshus på Naustvik. Ved kgl.res. 3.7.1875 ble Naustvik sokn utskilt fra Brønnøy prestegjeld som et eget Velfjord prestegjeld. Tosen kapelldistrikt ble ved kgl.res. 10.5.1963 fra 1.1.1964 overført fra Bindal til Velfjord prestegjeld