Sarawak

Para pemukim awal diketahui tinggal di sekitaran mulut barat Gua-Gua Niah (berjarak dari barat daya Miri) pada 40,000 tahun yang lalu. Sebuah tengkorak manusia modern yang ditemukan di dekat Gua-Gua Niah merupakan jenazah manusia tertua yang ditemukan di Malaysia dan tengkorak manusia modern tertua dari Asia Tenggara. Keramik-keramik Tionghoa yang berasal dari zaman dinasti Tang dan Song (abad ke-8 sampai ke-13 Masehi) ditemukan di Santubong (dekat Kuching) menandakan bahwa Santubong telah menjadi sebuah pelabuhan penting pada masa tersebut.