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