Det stod opprinnelig en kirke fra ca. 1620 på den samme grunnmuren som Viksdalen kirke står på i dag. Denne gamle kirken gjennomgikk en total renovering i 1847 og 1848. Målene ble stort sett beholdt slik de var, og mye av materialet fra den gamle kirken ble brukt i den ny-renoverte kirken, men kirken ble allikevel regnet som ny, og ble vigslet 5. november 1848. Kirken ble bygd med den nye kirken i Bygstad som modell, men man vet ikke sikkert hvordan kirken så ut på innsiden. Altertavlen og alteret ble med fra den gamle kirken.