Ryfylke prosti har røtter middelalderen, og har gjennom historien fått grensene endret en rekke ganger. Inntil 1848 omfattet det kirkesognene Sauda, Suldal, Sand, Jelsa, Hjelmeland, Årdal, Fister, Sjernarøy, Nedstrand, Imsland, Vikedal, Sandeid, Vats, Skjold, Tysvær og Røldal. I 1848 ble Tysvær overført til Karmsund prosti. I 1858 ble Skjold og Vats også overført til Karmsund prosti. I 1862 ble Røldal overført til Hardanger og Voss prosti i Bjørgvin bispedømme. I 1988 ble Sjernarøy og sognene i Hjelmeland kommune overført til Hetland prosti, men til gjengjeld ble Tysvær og Bokn kommuner tilført fra Karmsund prosti. Året etter ble navnet endret til , samtidig som Hetland prosti skiftet navn til Søndre Ryfylke. I 2002 tilkom Ølen kommune (sognene Ølen, Bjoa og Vikebygd) som ble overført fra Sunnhordland prosti i Bjørgvin bispedømme. I 2006 ble Tysvær og Bokn kommuner overført til Karmsund (Haugesund) prosti. I 2013 ble og Søre Ryfylke slått sammen, og navnet ble tatt i bruk igjen. Vindafjord kommune fulgte ikke med, men gikk til Haugaland prosti, og med det fikk Ryfylke prosti de nåværende grensene.