Veddige kyrka byggdes på 1860-talet på samma plats där det tidigare fanns en medeltidskyrka.
Den ligger mitt i byn, omgiven av en vacker kyrkogård.
Vid restaureringen 1909 höjdes golvet för att ge plats till en värmeanläggning, bänkarna blev försedda med ljusstakar och altaruppsatsen från den gamla kyrkan sattes in på nytt.
1947 fick kyrkan elektricitet och det vackra trätaket doldes med masonit.
Vid restaureringen 1996 togs trätaket fram, kyrkan målades i ljusa färger, bänkar togs bort och små rum inreddes under läktaren.