Noen små arkeologiske funn viser at stammer av jegere og samlere har bebodd Kambodsja under holocen fra gammelt av. Det eldste kambodsjanske arkeologiske området regnes for å være hulen i Battambang, ca. 10 000 til 2000 f.Kr. Utgravninger i de nedre lagene viste en rekke karbondateringer fra omkring år 6000 f.Kr.