Den geistlige inndelingen av Norge i katolsk tid ble etablert på slutten av 1100-tallet, og det er vanlig å anta at Hardanger prosti ble etablert som under Bjørgvin bispedømme (Bjórgvins byskupsdœmi) på denne tiden. Opprinnelig tilhørte også Voss prestegjeld dette prostiet, men innen 1663 var Voss overført til Nordhordlehns prosti. Denne adskillelsen vedvarte til kgl.res. av 31. mai 1819, da Voss ble tilbakeført til Hardanger prosti, som siden er benevnt .