Allereie før den gamle kyrkja vart reven hadde dei teke til å byggja ei ny trekyrkje, som vart vigsla 16.okt. 1872 av biskop Peter Hersleb Gråh Birkeland. Denne kyrkja vart bygd i ein liten trelund 63 meter nerare sjøen, det vi kallar den gamle kyrkjetomta, eller parken. Dette var ei tredelt hallekyrkje i tre med 380 sitjeplassar. Denne kyrkja hadde òg eit tårn med 2 klokker. Ein vårdag den 16. april 1926 slo lynet ned i kyrkjetårnet, og snart stor ho i ljos loge. Folket samla seg, men det var uråd å få sløkt brannen. Likevel greidde dei å berga ut noko av inventaret. 

Arbeidet med ny kyrkje vart straks sett i gong. Arkitekt Alvsaker frå Bergen laga teikning i modernisert stavkyrkje stil. Ho var noko større enn den gamle, men stod på same staden. I denne kyrkja var det 400 sitjeplassar. Kyrkja vart den første i Vikebygd som fekk orgel. Ho vart vigsla 11 juni 1928 av biskop Hognestad.

Men gleda over den nye kyrkja varde ikkje lenge. Natta til måndag den 8. desember 1930 vakna folk i Vikebygd av at klokkene stormringde. Kyrkja stod i ljos loge. Ein av dei som budde nærast, Lærar Lars Møllerhaug hadde merka brannen. Han sprang til og tok til å ringja med klokkene av alle krefter, men hadde nær stroke med. Folket strøymde til, men det var ikkje noko dei kunne gjera, og ingen ting kunne bergast.

Elden tok til i sakristiet, og på eit par timar var kyrkja i oske. Truleg var det eit omnsrøyr som var årsaka til brannen. Det hadde vore barnedåp om søndagen, og veret var kaldt. Difor hadde dei fyrt ekstra godt i omnen i kyrkja. 

Frå året 1861 hadde Vikebygd vore lagd til Sveio Prestegjeld, som omfatta bygdene begge sider av Ålfjorden. Folket på Sveio sida høyrde til kyrkja i austre Vikebygd, og måtte reisa over fjorden til kyrkje. Dei sutte med å halda fram med dette, og no kravde dei at det vart bygd kyrkje i Førde òg. Slik vart det, men dette førte til at byggjeplanane var forseinka så den nye kyrkja i Vikebygd ikkje stod ferdig til vigsling før 23. september 1937. Denne kyrkja, som vi har i dag, er bygd i mur, og er plassert på den eldste kyrkjestaden. Ho har omlag 300 sitjeplassar og er teikna av arkitekt Alvsaker i Bergen.

Kyrkja fekk orgel, bygd av Landrog i Haugesund, og sett inn i eit sidegalleri tårnet. Dette orgelet var i bruk fram til slutten av 80-talet, då kyrkjelyden og kommunen i saman investerte i nytt orgel. Dette er bygd i Holland. Som ein kuriositet kan nemnast at det gamle orgelet framleis kan spelast på, og er utstyrt endå i dag med belg som ein kan pumpa med fotpedal. Av og til tek entusiastar og set seg på orgelkrakken der, kanhende får dei ein til å trø belgen for seg og.  Diverre er det noko ustemt og ikkje heilt i orden, så nå får det nyta pensjonisttilveret, og vert ikkje nytta i gudstenestene.