Vesthordland prosti ble opprettet 15. oktober 1999, ved delingen av det store og upraktiske Midhordland prosti, og det nye prostiet fikk menighetene i Askøy, Fjell, Sund og Øygarden prestegjeld, mens Austevoll, Os, Fusa, Kvam og Samnanger prestegjeld forble i Midhordland. Det reduserte Midhordland prosti besto således av kirkesognene beliggende i kommunene Austevoll, Fusa, Os og Samnanger. Prostiet opphørte 1. mars 2014 og sognene ble overført til tilstøtende prostier, respektive gikk Os og Austevoll til Fana prosti, mens Fusa og Samnanger inngikk i Hardanger og Voss prosti.