Prostiet ble opprettet ved kongelig resolusjon av 12. mars 1850, ved delingen av Salten prosti i Søndre Salten og Nordre Salten prostier.