Røldal sogn er nevnt i skriftlige kilder fra 1462, men kirken er trolig en del eldre. Bygget er datert til første halvdel av 1200-tallet basert på byggeteknikk og stilhistoriske detaljer. Inspirasjon av gotisk steinarkitektur tyder på at bygget er oppført etter 1200. Det har vært vanskelig å datere på grunnlag av årringer i treverket. Det har vært antydet at kirken har opphav tidlig på 1200-tallet eller en gang etter 1300. Døpefonten i kleberstein er datert til første halvdel av 1200-tallet og krusifikset til omkring 1250.