前苏丹国时期.在欧洲人跟随麦哲伦船队的脚步来到以前，汶莱历史主要依据当地传说的猜测和对中国史籍的解读而来。有历史学家相信，现今所知的汶莱苏丹国，可能起源于7世纪婆罗洲西北部一个名为「维贾耶普拉」（）的小国，也许是苏门答腊强大帝国三佛齐的一个从属国。而另外一个起源可能，则被认为是名叫「渤泥」（）的小国。到了10世纪，渤泥国与宋朝开始接触并交好，甚至在一定程度上与之形成附庸关系。到了14世纪，渤泥被归入来自爪哇的满者伯夷帝国的统治之下。作者 Prapanca 在其于1365年编着的《》一