前3000年。由于缺少正式的历史文件纪录，沙巴早期的历史比较模煳，只能由国外的纪录及考古学家所发现的考古证据来考证。沙巴博物馆收藏了这方面的资料。
名称由来.相传沙巴西面海岸的居民喜欢种植一种称为"“Pisang Saba”"的香蕉。这种香蕉成为远近驰名的特产，于是人们便把这里称为"“Sabah”"。另一个说法是，因为沙巴处于北半球的台风地带以南，不受台风的干扰，故被称为“风下之乡”（Land Below The Wind），吸引那些到苏禄群岛经商的回教商人停驻以避台风；而在阿拉伯