Prostiet ble opprettet ved kongelig resolusjon av 4. desember 1843, da Helgeland prosti ble delt i Søndre og Nordre Helgeland prostier.