Ursprungligen stod stavkyrkan – Garðar kirkja – på den gamla kyrkogården, 500 m sydväst om den nuvarande Gols kyrka på Leikvollen i Golreppen Detta är långt från platsen där den moderna kopian av Gols stavkyrka restes på 1980-talet. Kopian står i anslutning till ett hotell nere i tätorten, vilken bebyggdes efter att Gol fick järnvägsstation. Omkring den finns rekonstruerade vikingahus och andra inslag i en lokal upplevelsepark.

Stavkyrkan har många likhetstecken med Hegge stavkyrka i Valdres, och det har antagits att de haft samma byggmästare. Kyrkan stod antagligen i originalskick fram till 1600-talet med svalgång runt om skepp och kor. Takryttarna förnyades 1694. Samtidigt byggdes ett innertak i skeppet och det sattes in två fönster på sydväggen i skeppets mittrum. Omkring 1730 byggdes ett galleri på skeppets nordsida. Något senare revs kor och absid och ett nytt timrat kor byggdes. Men det gamla virket återanvändes till innertak i det nya koret och på så sätt överlevde väggmålningarna så att de kunde restaureras i samband med flytten.

1802-1803 utvidgades kyrkan så att den skulle rymma dubbelt så många församlingsmedlemmar. Svalgångarna runt skeppet revs och nya ytterväggar av plankklätt resvirke sattes upp där svalgångsväggarna en gång stått. Framför västportalen restes ett vapenhus med sadeltak. Kyrkan fick nu det utseende som den hade då J N Prahm tecknade av den 1846.