Vegusdalkirken var opprinnelig anneks til Evje og hadde tidlig på 1600-tallet tjeneste hver åttende søndag. En tid etter reformasjonen i Norge ble stavkirken avløst av en laftet kirke, men akkurat årstallet er uklart. Den nye kirken ble imidlertid reist på samme tuftsted. Det vanligste er å datere den nye kirken til 1720, basert på en visitasmelding fra 1851. I «Vegusdal: Gards- og ættesoge» fortelles det imidlertid om en muntlig tradisjon som sier at laftekirken var 315 år da den ble revet i 1867, hvilket skulle tidfeste byggingen til 1550-tallet. Nye Vegusdal kirke ble reist som korskirke i årene 1866–1867, på et nytt kirkested, om lag 5 kilometer sør-sørvest for den gamle.