Den første kirken på Bygstad var en stavkirke som omtales i jordeboken Bergens Kalvskinn i 1320. Man antar derfor at kirken har blitt oppført på 1200-tallet en gang. Den ble i begynnelsen kalt Kvamskyrkja, senere har den fått navnet Bygstad etter at det ble gjort regulering av innmark tilhørende brukene Kvamme og Bygstad. Stavkirken ble revet i 1845 for å gi plass til den nye kirken.