Før 1841 var lensmannsdistriktene knyttet til skipreieinndelingen. Fra middelalderen var Rogaland delt i 4 fjerdinger og hver fjerding i 8 skipreier. Sjernarøy (Sæbø) skipreie omfattet tidligere Sjernarøy kommune unntatt Ombo samt følgende gårder i tidligere Fister kommune: Randa, Kåda, Bergøy, Byre, lille og store Bokn, nedre og øvre Eike, Skartveit og Halsnøy. Leiranger skipreie omfattet tidligere Nerstrand kommune (unntatt Elfarvik), gårdene Hapnes og Dokkskar i tidligere Vikedal kommune, gårdene Svineli, Romseland, Klubben, Straum, Dueland, Gaupås, Erland, Bjoland, Vårå, Nes, Nesheim, Fisktveit, Steinbru, Lindanger og Kreppene i tidligere Skjold kommune, gårdene Vågen, Slogvik, Hundsnes, Kallekot, Steinsvik, Narrevik, Hattarvåg, Voll, Hervik, Sand, Evje, Rabben, Åsen, Rossedal, Hersdal og Askeland i Tysvær kommune. Etter 1841 omfattet Nedstrand lensmannsdistrikt tidligere Nedstrand og Sjernarøy kommuner. Nedstrand lensmannsdistrikt gikk i 1968 inn i Tysvær lensmannsdistrikt. Lensmenn var Orm Øverland 1819-1877, Hans Andreas Øverland 1877-1907, Hans Andreas Martin Øverland 1907-1923, Hans Øverland 1923-1938, Olaus Kolbenstvedt 1938-1942 og 1945-1968.