Hallingdal ble mest sannsynlig i hovedsak befolket fra Vestlandet og lå av den grunn opprinnelig under Gulatinget og tilhørte Stavanger bispedømme fra 1120. Etter makeskifte mellom bispene i Stavanger og Oslo, datert 10. april 1631, ble daværende Hallingdal og Valdres prosti lagt inn under Oslo bispedømme, og således Oslo lagdømme juridisk. Da Hamar bispedømme gjenoppsto i 1864, ble imidlertid Hallingdal og Valdres delt, idet Valdres ble lagt til Hamar, mens Hallingdal fortsatte som et geistlig distrikt under Oslo, der Ringerike og Hallingdal prosti ble opprettet. Disse ble imidlertid skilt i to prostier fra 1914, da Hallingdal prosti ble opprettet som eget prosti. Prostiet kom inn under Tunsberg bispedømme da dette ble opprettet i 1948, etter et Odelstingvedtak den 24. november 1947.