1401 ஆம் ஆண்டு, ஜாவாவில் இருந்த, மஜாபாகித் பேரரசு சிங்கப்பூரின் மீது படை எடுத்தது. அந்தக் கட்டத்தில் சிங்கப்பூரை ஆட்சி செய்த பரமேஸ்வரா அங்கிருந்து தப்பிப் போனார். ஒரு நாள் ஒரு மரத்தின் அடியில் ஓய்வு எடுத்துக் கொண்டிருந்தார். அப்போது நடைபெற்ற ஒரு நிகழ்ச்சி, அவரை அதிர்ச்சி அடையச் செய்தது. அவருடன் இருந்த நாய்களில் ஒன்றை ஒரு சருகு மான் எட்டி உதைத்து ஆற்றில் தள்ளியது.

சருகுமானின் துணிச்சலைக் கண்டு பரமேஸ்வரா பிரமித்துப் போனார். பலவீனமான ஒன்று வலிமையான ஒன்றை எதிர்கொள்வது நல்ல ஒரு சகுனம் என்று கருதினார். எனவே, அவர் ஓய்வு எடுத்த இடத்திலேயே ஒரு அரசை உருவாக்கலாமே எனும் ஓர் எண்ணம் எழுந்தது. அதன்படி மலாக்கா எனும் பேரரசு அதே இடத்தில் உருவானது.

பரமேஸ்வரா சாய்ந்து ஓய்வு எடுத்த மரத்தின் பெயரும் மலாக்கா. அந்த மரத்தின் பெயரையே பரமேஸ்வரா அந்த இடத்திற்கும் வைத்து விட்டார். இதுதான் இப்போதைய மலாக்காவிற்குப் பெயர் வந்த வரலாறு.

சுற்றுலாத் துறை
ஆங்கிலோ-டச்சு உடன்படிக்கை
மலாக்காவிற்குப் பெயர் வந்த விதம்
அல்புகர்க்கு மலாக்காவின் மீது படையெடுப்பு