Prostiet ble opprettet 1816 ved delingen av det opprinnelige Nedre Borgesyssel prosti. Det undergikk en vesentlig endring ved etableringen av Fredrikstad domprosti og Sarpsborg prosti i 1973.