Nedstrand prestegjeld med soknene Hinderå (Nedstrand) og Sjernarøy går tilbake til tiden før reformasjonen. Ved kgl. res. av 10. august 1881 ble Hinderaa endret til Nestrand. Ved grensereguleringen i forbindelse med kommuneinndelingen i 1965 ble Jelsa sin del av Ombo med unntak av Buergårdene ført over fra Jelsa sokn og prestegjeld til Sjernarøy sokn i Nedstrand prestegjeld (kgl. res. av 5. juni 1964). Fra Vikedal sokn og prestegjeld ble gårdene Hapnes og Dokskar ført over til Nedstrand sokn og prestegjeld (kgl. res. av 29. juni 1964). I forbindelse med grensereguleringen i 1969 ble Vordeneset (Vårneset) kapelldistrikt (som omfattet gnr. 81-132 i Tysvær kommune og tidligere gnr. 189 i Vindafjord kommune) ført over fra Tysvær sokn og prestegjeld i Karmsund prosti, til Nedstrand sokn og prestegjeld i Ryfylke prosti (kgl. res. av 22. februar 1963). I 1975 ble navnet ble endret fra Vordeneset (Våreneset) til Skjoldastraumen kapell og kapelldistrikt i 1975. Aksdal/Grindeområdet ble fra 1. mars 1988 overført fra Nedstrand sokn til Førdesfjorden sokn (kgl. res. av 22. april 1966). I den kirkelige inndeling i Stavanger bispedømme pr. 1. januar 2006 er Nedstrand sokneprestkontor en del av Nordre Ryfylke prosti.