Kirkestedet nevnes første gang i 1327 og det var en stavkirke. Den ble reist rundt 1300 ifølge Roar Hauglid, Anders Bugge anslo byggetiden som Høre og Lomen stavkirker (1170-1190), mens Lorentz Dietrichson mente den var reist en gang mellom 1150 og 1250. Arne Berg mente stavkirken var ombygget en gang i middelalderen, kanskje før svartedauden. Foran kirken og til høyre står en skifersten som markerer hvor den gamle Vang stavkirke stod. Den nye kirken ble reist rett ved stavkirken. J.C. Dahl tok initiativ til å flytte kirken til Bergen eller Oslo. Etter mye strid ble stavkirken solgt til den prøyssiske kongen og flyttet til Brückenberg i Riesengebirge, Schlesien (nå i Polen). En del av materialene ble ikke med på flyttingen som gikk med båt fra Lærdalsøra. Initiativ til ny kirke ble tatt i 1832 da stavkirken var i dårlig stand og for liten.