Det antas at øya ble bebodd mellom 20 000 og 40 000 år f.Kr. av Velo-Australsk type (som på Sri Lanka). Neste antagelse er at folk fra Melanesia kom rundt 3000 år f.Kr., fulgt av folk fra Sør-Kina og nordre Indokina rundt 2 500 f.Kr.