据记载，沙巴早在公元6世纪就和中国有经济来往，在沙巴博物馆可以看到各式各样的瓮，足证沙巴与中国的关系源远流长。当时中国商人来这里多是为了香料、木材、燕窝等等。中国各朝代古书、史书中都有渤泥的记载，可见当时中国人已经踏足婆罗洲了，甚至在中国南京还保留着明朝渤泥国王的坟墓。
英属北婆罗洲.1761年，英国东印度公司官员亚历山大·达尔林普尔与苏禄苏丹缔结协议，允许他在设立贸易站，但由于该项计划在1805年11月遭到失败，使得岛屿和站点均被英国所舍弃。1846年，汶莱苏丹将位于北婆