Før dagens kirke hadde Veldre en laftet korskirke fra 1726. Den hadde en altertavle skåret i 1790 av Anders Olsen Sæther (og en skåret i 1694 av Johannes Skraastad) samt prekestol (1737), døpefont (1728) og korskille (1728) laget av Lars Pinnerud. Kirke med inventar brant den 26. september 1996. Det mistenkes at brannen skyldtes feil ved det elektriske anlegget.