Riksantikvaren har datert det eldste tømmeret i Uvdal stavkirke til år 1168. Tømmeret har ikke vært skikkelig tørt da kirken ble bygget, og det er derfor logisk å anta at den eldste delen av den bygningen som står der nå er reist like etter. Det var en liten kirke med ett skip. Senere har kirken blitt bygget på i flere omganger.