Allerede før den gamle kirken ble revet hadde man startet arbeidet med å bygge en ny trekirke. Kirken ble oppført etter byggmester Ole Vangbergs tegninger og kirken ble vigslet 16. oktober 1872 av biskop Peter Hersleb Gråh Birkeland. Denne kirken ble bygget i en liten trelund 63 meter fra sjøen, og det er det som kalles den «gamle kirketomten», eller «Parken» i Vikebygd i dag. Dette var en tredelt hallekirke i tre med 380 sitteplasser. Denne kirken hadde et tårn og 2 klokker. En vårdag den 16. april 1926 slo lynet ned i kirketårnet, og snart sto den i full fyr og flamme. Folk samlet seg, men det var umulig å slukke brannen. Kirken brant ned til grunnmuren, men noe av inventaret ble berget, f.eks. lysekrona, som var en gave fra stortingsmann Ivar J. Svendsbøe. Den gamle døypefontenen i kleberstein, altertavlen, som var en gave fra Gautesen. Den gamle altertavlen og briggen som hang i tårnet, strøk med i brannen.