Paleolitikum
Zaman Batu Tua atau Paleolitikum (Yunani:παλαιός (palaios) — purba dan λίθος (lithos) — batu) adalah zaman yang memiliki ciri khas berupa perkembangan alat-alat batu. Zaman ini mencakup sekitar 95% masa prasejarah teknologi manusia.[1] Zaman ini dimulai dari penggunaan alat batu pertama oleh hominin sekitar 3,3 juta tahun yang lalu hingga akhir Pleistosen sekitar 11.650 tahun yang lalu.[2] Zaman Paleolitikum digantikan oleh Mesolitikum, walaupun masa transisinya berbeda-beda di setiap wilayah.
Mesolitikum
"Kjokkenmoddinger" adalah sampah dapur dari zaman mesolitikum yang ditemukan di sepanjang pantai timur Pulau Sumatera. Hal ini diteliti oleh Dr. P. V. van Stein Callenfels pada tahun 1925 dan menurut penelitian yang dilakukannya, kehidupan manusia pada saat itu bergantung dari hasil menangkap siput dan kerang karena ditemukan sampah kedua hewan tersebut setinggi 7 meter. Sampah dengan ketinggian tersebut kemungkinan telah mengalami proses pembentukan cukup lama, yaitu mencapai ratusan bahkan ribuan tahun. Di antara tumpukan sampah tersebut juga ditemukan batu penggiling beserta landasannya (pipisan) yang digunakan untuk menghaluskan cat merah. Cat tersebut diperkirakan digunakan dalam acara keagamaan atau ilmu sihir. Di tempat itu juga ditemukan banyak benda-benda kebudayaan seperti kapak genggam yang disebut "pebble" atau kapak genggam Sumatera ("Sumeteralith") sesuai dengan tempat penemuannya. Kapak tersebut terbuat dari batu kali yang dibelah dua dan teksturnya masih kasar. Kapak lain yang ditemukan pada zaman ini adalah "bache courte" (kapak pendek) yang berbentuk setengah lingkaran seperti kapak genggam atau "chopper". Berdasaran pecahan tengkorak dan gigi yang ditemukan pada "Kjokkenmoddinger", diperkirakan bahwa manusia yang hidup pada zaman mesolitikum adalah bangsa Papua Melanesoide.(nenek moyang suku Irian dan Melanesoid)