Fra Nordhordland prosti ble senere også Osterøen prosti skilt ut som eget prosti, men disse er siden blitt slått sammen igjen til nåværende Nordhordland prosti, med unntak av at Vaksdal er overført til Hardanger og Voss prosti, at Øygarden er overført til Vesthordland prosti, og at Arna og Åsane prosti er skilt ut som eget prosti.