Vereide kirke ble trolig bygget på 1100-tallet, selv om årstall ikke er fastlagt. Kirken kan ha blitt utvidet i middelalderen, men de eldste delene kan trolig dateres til 1100-1200-tallet. I 1967 ble kirken pusset opp og sogneprest Johnny Bakke lot kirkens byggeår bli satt til 1167, for å kunne kombinerte oppussingen med et 800-årsjubileum.