Kirken ble oppført i utvendig panelt laft 1872-1873 etter byggmester Ole Vangbergs tegninger til Vikebygd kirke (1872–1926). Valestrandkirken fikk en lavere tårnhette. På grunn av et større folketall ble denne kirken også oppført i større dimensjoner.