Prostiet ble opprettet ved kgl.res. av 30. november 1867, ved delingen av Østerdalen prosti i Søndre og Nordre Østerdalen prostier, gjeldende fra 1. januar 1868.