」，州徽中间的那棵树即是马六甲树。明史载，明朝使者尹庆于永乐元年（1403年）来到当地宣扬国威时，满剌加尚未称国，臣属于暹罗，每年向暹罗进贡金花。酋长“拜里迷苏剌”（即拜里米苏拉）得知使者来意时大喜，即遣使随尹庆回明朝进贡，使者于永乐三年抵达南京，明成祖封拜里米苏拉为“满剌加国王”，赐诰印、彩衣、诏书、黄伞。从此，满剌加得以和暹罗同列，不再臣属于暹罗。满剌加开始从渔村成长为该地区最重要的港口，吸引来自爪哇、印度、阿拉伯和明朝的商人，作为两次季风之间中印贸易的停泊点。拜里米苏拉于永乐九年（1412年）