Prostiet ble opprettet i 1759, reskript 12.10.1759, ved deling av Hedemarkens og Østerdalens prosti. Distrikt: Elverum, Trysil (utskilt fra Elverum i 1780), Åmot, Rendalen, Lille-Elvedalen (utskilt fra Tynset 01.01.1863, Øvre Folldal samtidig overført til Dovre), Tynset, Tolga og Kvikne. Prostiet ble delt i Søndre-Østerdalen og Nordre-Østerdalen prostier i 1868, iflg. kgl.res. 30.11.1867.