Vågstranda Kyrkje ble reist i 1870 av G. Olsen fra Trondheim. Kirkeklokkene ble støpt av Christian Christensen, og Balle Lund har malt altertavla.
I 1881 flyttet en vinterstorm kirken to meter utenfor grunnmuren, og det ble omfattende skader. Kirken ble flyttet på plass, rettet opp, og forsvarlig boltet.
Bygget fikk innlagt strøm i 1951, og i 1958 ovner. Gravkapellet ble bygd i 1961.
Kirkespiret ble utbedret i 1965, med kobberplater, og hele bygget restaurert i 1971.
Et harmonium fra 1923 ble i 1973 erstattet med et seks-stemmers orgel fra Vestre orgelfabrikk.