Eldste omtale av kirken er ca. 1330 da den benevnes Huams kirkia (BK 26b), og presten – eller kirkeeieren? – noe tidligere (1322-23, Sighurder i Hvamme, DN VII:98). I 1408 kalles kirken derimot Biugstade (BK reg.). Nåværende Bygstad kirke bygd 1845 står på Mjelkeplassen på (gnr. 118) Eide, dit bygningen fysisk ble flyttet i 1939, tvers av Kvamselva og en drøy kilometer fra (123) Bygstad hvor middelalderkirkestedet er. I 1686 var skipet en stavbygning med et kortilbygg i tømmer, og med målene 13,6x8,8 m hhv. 6x6 m. I tillegg hadde den våpenhus med tårn i samme bredde som skipet. Denne kirken ble revet i 1845 og erstattet med nåværende samme året.