Gulen og Solund ble overført til prostiet da Ytre Sogn prosti ble lagt ned i 2013 og Osterøy ble overført til Åsane prosti i 2014. Prostiet er inndelt i sogn, som er den minste og grunnleggende enheten i Den Norske kirke. Tidligere var det også inndelt i prestegjeld, men disse ble faset ut på begynnelsen av 2000-tallet. De ansatte i kirken er enten ansatt av sognet gjennom kirkelig fellesråd, eller i prostiet. De fleste prestene er ansatte i prostiet, og har tjenesten sin knyttet til et eller flere sogn.