Det historiske Hedemarken prosti, , antas å gå tilbake til den katolske kirke i middelalderen og ha omfattet de samme kirkesognene som det senere Hedemarken prosti. På et tidspunkt, antakelig i forbindelse med reformasjonen inngikk prostiet i Hedemarken og Østerdalen prosti, mens enkelte kilder oppgir året 1616 for sammenslåingen.