马六甲在汉代至唐代称为称为哥罗富沙。唐永徽（ 650年-655年）中，曾献五色鹦鹉。明永乐三年（1406年，酋长西利八儿速喇遣使上表，愿为属郡。永乐七年（1410年）， 明成祖命三保太监郑和封西利八儿速喇为满喇加王，从此不隶属暹罗。 永乐九年（1412年），拜里递苏喇继王位，率领妻子和随从540人来朝，进贡麒麟，明成祖赐黄金相玉带、仪仗、鞍马，赐王妃冠服。九月拜里递苏喇王辞 行，明成祖赐宴于奉天门，赐黄金相玉带、仪仗、鞍马，并赐黄金一百两、白金五百两、钞四十万贯。此后直到成化末都多次朝贡。
《榜葛剌进贡麒麟图》永乐至宣德年间郑和下西洋，曾以马六甲为大本营，建立城墙、排栅和鼓楼、角楼，并建设仓库储存钱粮百货。郑和船队开往占城、爪哇等国都先在马六甲停泊；由暹罗、忽鲁莫斯等国回程时，也在马六甲聚集，打点钱粮，入库保存，等候信风驶返中国。
至今马六甲还保存不少郑和遗迹，三宝山为郑和船队在马六甲扎营的地点。在山脚至今仍有一间三宝庙及一口相传为郑和下令挖掘的三宝井。三宝庙左边有座抗日纪念碑，上面留有蒋中正题的碑文“忠贞足式“四字。
马六甲苏丹
马六甲的建立者是拜里迷苏拉，一位在1396年为了对付敌人麻偌巴歇帝国而离开苏门答腊的三佛齐（巨港）王子。按照流行的传说，拜里迷苏拉打猎时在一棵树下休息，他的一条狗将一只鼠鹿（又名小鼷鹿〕逼到绝境。为了自卫，鼠鹿将狗赶进河里。拜里迷苏拉对鼠鹿的勇气印象深刻，决定在他坐的地方建立一个帝国。他就以在下面休息的这棵树的名字将这里命名为“马六甲“。
拜里迷苏拉在1414年皈依回教，并改名“Iskandar 沙苏丹“。开始从渔村成长为该地区最重要的港口，吸引来自爪哇 、印度、阿拉伯和中国的商人，作为两次季风之间中印贸易的停泊点。拜里迷苏拉统治时期，中国帝国和商人的船队，中国人的居留地在中国山邻近地区--马六甲 风水（占卜）最好的地方。苏丹 沙死于1424年，由其子Sri Maharaja继位。不幸，马六甲的繁荣引来了暹罗的入侵。1446年到1456年，首领Tun Perak试图抵挡。马六甲这时发展和中国的关系，是抵挡暹罗攻击的一项战略决策。
由于它的战略位置，马六甲成为郑和壮观的远航船队一个重要的前哨基地。为了加强联系，汉丽宝公主带500名随从到达马六甲，嫁给苏丹曼苏尔沙（统治从1456年到1477年）。她的随从嫁给当地人，主要住在Bukit China（中国山）。
活跃的贸易导致Peranakan人的扩张，扩散到该地区其他重要居留地。
