Stavkirken antas å ha blitt oppført på 1200-tallet, men eldste kjente omtale er fra 1413 eller 1414. Omtalen gjelder presten, som også er omtalt som prest i Hjartdal 14. juni 1422 og 15. januar 1423. Den 12. januar 1424 skildres et forhør på kirkegården etter et drap. Kirkesognet er ellers nevnt i 1477 og kirken en rekke ganger, så som i 1485, 1493, 1499, 1507, 1520, 1522, 1536, 1547 og 1555. Jens Nilssøn omtaler i sin visitasbok «hoffuit kircken vdj Hiertdall som kallis Holms kircke oc er en trækircke, der er smucke stoler oc predickestoll och nyt lofft nedre vdj kirkcen». Dette forklarer Lorentz Dietrichson som at man på den tiden hadde lagt himling under takstolene i skipet, mens koret derimot ble antatt å fortsatt ha åpen himling. Dietrichson siterer videre fra en besiktigelsesrapport fra 1668 som sier at kirken var «af Stolper och Planker opbygt med tjuffue Skruv omkring samt Svaller thrindtomkring, alle tækt med Spaan ligesom Taget». De tyve skruvene (gavlene) tas til inntekt for at kirken var treskipet.