沙巴早在公元6世紀就和中國有經濟來往，在沙巴博物館可以看到各式各樣的甕，足證沙巴與中國的關係源遠流長。當時中國商人來這裡多是為了香料、木材、燕窩等等。中國各朝代古書、史書中都有渤泥的記載，可見當時中國人已經踏足婆羅洲了，甚至在中國南京還保留著明朝渤泥國王的墳墓。