Prostiet ble opprettet ved kgl.res. av 12. oktober 1759, ved delingen av Hedemarken og Østerdalen prosti i Hedemarken og Østerdalen prostier. Ved kgl.res. av 30. november 1867 ble så Østerdalens og Solør og Odalen prosti delt i Søndre Østerdalen og Nordre Østerdalen prostier, gjeldende fra 1. januar 1868.