Opprettelsen av prostiet kan ikke tidfestes nøyaktig, men antas å gå tilbake til reformasjonen eller den katolske kirken i middelalderen. Det omfattet alle prestegjeldene på Hedemarken og i Østerdalen fra Elverum og nordover. Prostiet ble delt ved kgl.res. av 12. oktober 1759, i Hedemarken prosti og Østerdalen prosti.