拜里米苏拉或拜里迷苏剌（马来语：Parameswara 1344年─1424年），著名的满剌加苏丹国（马六甲王朝）创始人。依据马来史记（Sejarah Melayu）原为室利佛逝，巨港（现今印尼苏门答腊）东南区域的王子，传统信奉印度教混合佛教。据说其祖先为马其顿国王亚历山大大帝。

新加坡到了最后一位国王伊士广达沙的时候，首相是兰山·兰朱那·多波。由于首相怀恨国王杀了他的女儿，便写信给满者伯夷的国王，叫他出兵攻打新加坡。这次满者伯夷派了几百只大船和小船，载了号称多达20万的军队来进攻新加坡（新加坡战役）。当他们的军队到达新加坡时，首相便偷偷地打开城门，让敌人进来，结果新加坡人民受到敌人的残酷杀害，血流成河，首相一家人也在混乱中被杀死。伊士广达沙被打败以后，只好带着剩下的士兵，逃到马来半岛去。满者伯夷的军队，便在新加坡河口留下一块纪的念碑，搜刮了许多财宝，然后返回爪哇。

新加坡受到这次大破坏以后，又从一个繁荣的港口恢复到一个人口不多的渔村了。虽然国王伊士广达沙从马来半岛回来，但不久就去世了。他的陵墓还留在当代的福康宁山脚下。

当满者伯夷的军队返回爪哇之后，北方大陆的暹罗王国趁机把势力伸到新加坡来，设酋长来管理这一地区，受暹罗的保护。

这时候巨港的王子拜里米苏拉因为不向满者伯夷国王朝贡，而被满者伯夷的军队赶出巨港。拜里米苏拉便带着部队逃到新加坡来。到了新加坡之后，拜里米苏拉受到了酋长的热烈欢迎。但不久，拜里米苏拉为了占领新加坡，便把当地的酋长刺杀死。这件事立即引起了暹罗的不满。调派彭亨的军队攻打拜里米苏拉，把他赶走。暹罗收复新加坡以后，由于路途相隔太远，统治不容易，因此暹罗并没有加以积极经营，新加坡仍旧是个渔村。

拜里米苏拉北上途中一棵满剌加树 (Amla, Melaka tree) 下休息时，看见一条猎狗将一只小鼠鹿逼到绝境，小鼠鹿为了自卫，将狗踢进河里。如此觉得这是一块吉祥之地，于是将此地命名为满剌加（现今马六甲）并定居在此。

初期的满剌加必须交纳每年的40两黄金给暹罗国，而南面又有满者伯夷国的威胁。在永乐元年，拜里米苏拉随京官尹庆到大明国拜见明成祖，正式向大明国进贡，当年明成祖正式封拜里迷苏剌为满剌加国王，并赠予诏书和诰印。

明代为伊斯兰黄金时代，西洋诸国信奉伊斯兰教的甚多，拜里迷苏剌为了能获得穆斯林国家商人前往贸易的利益，终于在1414年，拜里米苏拉决定和苏门答腊北部的伊斯兰国（Pasai亚齐）的公主结婚，从此改用波斯国的伊斯兰王号 (Sultan Megat Iskandar Shah)，也从此满剌加建立起最强大的商业中心，与大明国政治贸易关系密切，吸引了许多欧、亚、非国家的商人前往贸易。

满剌加苏丹国为马来西亚史上最辉煌的时代，在马来文学著作及文化方面到达了空前的成功。拜里迷苏剌在位直到1424年，而满剌加苏丹国继续顺利的发展直到1511年。

满剌加苏丹国的国际贸易港口之成功，也导致许多邻国统治者的信仰改变，从传统信奉印度教混合佛教改为信仰伊斯兰教。1961年伊斯兰教著名学者哈姆加长老曾明确写下一句令人深省的名言曰：

“印度尼西亚和马来西亚伊斯兰教之发展，与中国一名虔诚穆斯林密切相关，这位穆斯林就是郑和将军。”

但实际上，郑和虽然是回族，不过真正的信仰却是佛教。他在下西洋过程中有时假装仍坚持伊斯兰信仰，实是出于外交的需要。

满剌加，在占城南。顺风八日至龙牙门，又西行二日即至。或云即古顿逊，唐哥罗富沙。永乐元年十月遣中官尹庆使其地，赐以织金文绮、销金帐幔诸物。其地无王，亦不称国，服属暹罗，岁输金四十两为赋。庆至，宣示威德及招徕之意。其酋拜里迷苏剌大喜，遣使随庆入朝贡方物，三年九月至京师。帝嘉之，封为满剌加国王，赐诰印、彩币、袭衣、黄盖，复命庆往。其使者言：“王慕义，愿同中国列郡，岁效职贡，请封其山为一国之镇。”帝从之。制碑文，勒山上，末缀以诗曰：“西南巨海中国通，输天灌地亿载同。洗日浴月光景融，雨崖露石草木浓。金花宝钿生青红，有国于此民俗雍。王好善义思朝宗，愿比内郡依华风。出入导从张盖重，仪文裼袭礼虔恭。大书贞石表尔忠，尔国西山永镇封。山君海伯翕扈从，皇考陟降在彼 穹。后天监视久弥隆，尔众子孙万福崇。”庆等再至，其王益喜，礼待有加。五年九月遣使入贡。明年，郑和使其国，旋入贡。九年，其王率妻子陪臣五百四十余人来朝。抵近郊，命中官海寿、礼部郎中黄裳等宴劳，有司供张会同馆。入朝奉天殿，帝亲宴之，妃以下宴他所。光禄日致牲牢上尊，赐王金绣龙衣二袭、麒麟衣一袭，金银器、帷幔衾衤周悉具，妃以下皆有赐。将归，赐王玉带、仪仗、鞍马，赐妃冠服。濒行，赐宴奉天门，再赐玉带、仪仗、鞍马、黄金百、白金五百、钞四十万贯、钱二千六百贯、锦绮纱罗三百匹、帛千匹、浑金文绮二、金织通袖膝襕二；妃及子侄陪臣以下，宴赐有差。礼官