王朝是于1402年由拜里米苏拉苏丹所建立的王国，中国明代称为满剌加国，其王城即是如今的马六甲市，全盛时期的国土范围覆盖南部至苏门答腊西南部。1511年，葡萄牙殖民者对马六甲王朝进行侵略，并在1528年殖民马六甲。
拜里米苏拉原为室利佛逝，巨港（现今印尼苏门答腊）东南区域的王子。因当时室利佛逝被满者伯夷国攻占，王子由巨港（Palembang）逃至淡马锡(Temasik，现今)，因某缘故而刺杀当地酋长，后被追捕而逃往北方，在途中一棵满剌加树 (Amla, Melaka tree) 下休息时，看见一条猎狗将一只小鼠鹿逼到绝境，小鼠鹿为了自卫，将狗踢进河里。如此觉得这是一块吉祥之地，于是将此地命名为满剌加（现今马六甲）并定居在此。 初期的满剌加必须交纳每年的40两黄金给暹罗国，而南面又有满者伯夷国的威胁。在永乐元年，拜里米苏拉随京官尹庆到大明国拜见明成祖，正式向大明国进贡，当年明成祖正式封拜里迷苏剌为满剌加国王，并赠予诏书和浩印。 马六甲王朝在全盛时期，是个闻名于世的港口及经贸中心。由于其位置处于航海及经贸的中心，又有良好的深水港口，东去资源丰饶的东方文明古国，西接、阿拉伯世界及欧洲西方列强，使到马六甲不仅成为繁荣一时的商业中心，它也同时成为东西方多种文化互相碰面及交流的地方。中国明朝的郑和就曾在七度下南洋的时候，到过马六甲。为了促进两国之邦交，明朝的公主汉丽宝更是被远嫁到马六甲来。