V dobách, kdy dnešní hlavní město Malajsie Kuala Lumpur nebylo víc
než malárií zamořenou bažinou a Penang se teprve měl stát perlou Orientu,
Melaka již byla jedním z největších obchodních přístavů jihovýchodní
Asie. Podle malajských pramenů ji založil v roce 1402 jistý Paramešvara,
hinduistický princ ze Sumatry, který přijal islámskou víru.
Vzestup Melaky a jejího bohatství byl neuvěřitelně strmý, portugalský
mořeplavec Tomé Pires si do svých záznamů poznamenal: „tak
důležitým a takové zisky přinášejícím přístavem, že se mi zdálo,
že neexistuje nic podobného na celém světě.“ Ale moc sultánské
Melaky nevydržela dlouho, už v roce 1509 se u jejích břehů poprvé
objevily portugalské lodě.