Menurut para
ahli purbakala, kedatangan suku bangsa Melanesia ke Indonesia terjadi pada
zaman paleolitikum, yakni pada zaman batu tua.
Suku bangsa
Melanesoida merupakan suku bangsa yang berkulit hitam yang berasal dari Teluk
Tonkin. Suku bangsa Melanesoida tersebut membawa kebudayaan Bacson Hoabinh yang
setingkat lebih tinggi dibandingkan dengan kebudayaan penduduk asli Indonesia.
Dengan
demikian, kedatangan suku bangsa Melanesoida tersebut sekaligus menandai
dimulainya zaman mesolitikum atau kebudayaan batu tengah di Indonesia.
Adapun
jejak-jejak persebaran suku bangsa Melanesoida tersebut dapat ditelusuri pada
kehidupan orang-orang Sakai di Siak, orang-orang Semang di pedalaman Malaya,
orang-orang Aeta di pedalaman Filipina, orang-orang Papua di Irianjaya dan di
Kepulauan Melanesia.