Nhưng cho đến nay, dấu vết sớm nhất của đất nước về người đồng tính, được tìm thấy trong Hang Niah ở phía bắc Sarawak, là những mảnh vỡ của hộp sọ có niên đại 40.000 năm trước Công nguyên.
Con người sớm có niên đại từ 40.000 năm trước Công nguyên. và được tìm thấy trong hang động.