神话中，在宇宙长出来的树木。根据《东方志》（Suma Oriental），「马六甲」名字源自Malaqa，意思是避风港。阿拉伯商人称「马六甲」为Malakat，指的是商人群聚，也称Mulaqah，意思是会面。葡萄牙称「马六甲」为Malagas，意思是制作咸鱼的地方。
建国.拜里米苏拉原为室利佛逝，巨港（现今印尼苏门答腊）东南区域的王子。因当时室利佛逝被满者伯夷（爪哇）攻占，王子带领三千随从由巨港（Palembang）逃至淡马锡(Temasik，现今新加坡)，受到当地酋长的热烈招待。