Ulstein og Hareid var i 1589 et residerende kapellani under Herøy prestegjeld og ble eget prestegjeld ved reskript 18.8.1747. Hareid kirke brant ned etter lynnedslag 25.2.1806, og ny kirke ble bygget i 1807, men vigslet først 25.6.1820. Denne kirken på Hareid ble avløst av en ny kirke som ble vigslet 13.12.1877. Ulstein kirke ble ødelagt av lynnedslag 30.10.1847, og ny kirke ble viglset 13.5.1849. I mellomtiden ble gudstjenestene holdt i Herøy og Hareid. Ved kgl.res. 18.5.1876 ble Hareid annekssokn delt slik at Vartdalsstranda ble eget sokn med kirke på Nøre-Vartdal, vigslet 18.4.1877. Ved kgl.res. 20.1.1877 ble Ulstein kirke flyttet til Ulsteinvik. Ved kgl.res. 26.5.1900 ble Vartdalstranda sokn utskilt for sammen med Ørsta sokn i Volda prestegjeld å utgjøre et nytt Ørsta prestegjeld.