Jabarkan Prasejarah dari Sejarah Sarawak

Para pemukim pertama yang mengunjungi Mulut Barat Gua-Gua Niah (berjarak  dari barat daya Miri) 40,000 tahun yang lalu saat Borneo terhubung dengan daratan utama Asia Tenggara. Lanskap di sekitar Gua-Gua Niah lebih kering dan lebih terekspos ketimbang sekarang. Pada zaman prasejarah, Gua-Gua Niah dikelilingi oleh kombinasi hutan tertutpup dengan semak, taman, rawa dan sungai. Para pemukim dapat bertahan hidup di hutan hujan melalui berburu, memancing, dan meramu moluska dan tumbuhan-tumbuhan pangan. Ini dibuktikan dari penemuan tengkorak manusia modern, yang dijuluki "Tengkorak Dalam", di sebuah kedalaman yang digali oleh Tom Harrisson pada 1958; penemuan tersebut juga merupakan tengkorak manusia modern tertua di Asia Tenggara. Tengkorak tersebut diyakini berasal dari seorang gadis remaja berusia 16 sampai 17 tahun. Situs-situs penguburan Mesolitikum dan Neolitikum juga ditemukan. Wilayah di sekitaran Gua-Gua Niah telah dijadikan Taman Nasional Niah.

Situs arkeologi lainnya ditemukan di wilayah tengah dan selatan Sarawak. Ekskavasi lainnya yang dilakukan oleh Tom Harrisson pada 1949 mengangkat serangkaian keramik Tiongkok di Santubong (dekat Kuching) yang berasal dari zaman dinasti Tang dan Song pada abad ke-8 sampai ke-13 Masehi. Diyakini, Santubong telah menjadi pelabuhan penting di Sarawak pada masa tersebut, namun kepentingannya menurun pada masa Dinasti Yuan, dan pelabuhan tersebut gulung tikar pada zaman Dinasti Ming. Situs arkeologi lainnya di Sarawak berada di distrik Kapit, Song, Serian, dan Bau.