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.
Kirken har 300–350 sitteplasser mot opprinnelig 480.[1] Stilmessig er kirken preget av enkel nygotikk og sveitserstil.