Vesthordland prosti ble opprettet 15. oktober 1999, ved delingen av det store og upraktiske Midhordland prosti. Det nye prostiet fikk menighetene i Askøy, Fjell, Sund og Øygarden, mens Austevoll, Os, Fusa, Kvam og Samnanger forble i Midthordland.