Prostiets østgrense har blitt flyttet frem og tilbake flere ganger: Fra Ryfylke prosti ble sogn tilført i 1848, Skjold og Vats i 1859. I 1988 ble de flyttet tilbake til Ryfylke, sammen med Førresfjorden og Bokn. I 2006 ble sognene i Karmøy kommune fradelt for å danne det nye Karmøy prosti, samtidig som sogn i Tysvær kommune ble tilført prostiet, som da skiftet navn fra Karmsund til I 2013 ble også sognene i Vindafjord kommune tilført, og navnet ble på nytt endret til det nåværende .