Det eldre kirkebygget fikk i oktober 1847 store skader ved lynnedslag, og allerede året etter var opp mot 28 mann i gang med tømring av ny kirke som stod ferdig sent 1848 og vigslet 13. mai 1849. Materialkjøp kom totalt på om lag 1000 spesidaler, arbeidslønnene utgjorde om lag like mye. Pannestein til tak ble tatt fra gamlekirken. Sommeren 1878 ble bygget demontert og flyttet til ny tomt i Ulsteinvik. Ved flyttingen ble det også lagt til et kor slik at bygget ble større. Arkitekt for bygget var sognepresten i Ulstein, Hans Nicolai Wraamann (sogneprest 1844-1855). Kirken ble først sett opp på gården Ulstein, det gamle kirkestedet om lag 2 km fra den nye tomten, og sto der i 29 år før den ble tatt ned og flyttet til sentrum. Kirkens første tomt var på Ulstein gård der den forrige kirken sto. Kirken og kirkegården var tett ved elven like nedenfor bebyggelsen. Kirkegården er fredet etter kulturminnelova.