Dolstad har vært kirkested siden 1100-tallet hvor den første kirka var tilegnet St. Michael. Fra middelalderen var Vefsn en under Alstahaugsysla. Den nåværende Dolstad kirke ble bygget i 1735 og Vefsn ble eget prestegjeld i 1767.