Parameswara

Setelah jatuhnya Singapura, Iskandar Shah atau Parameswara melarikan diri ke utara untuk menemukan sebuah pemukiman baru. Di Muar, Parameswara merenung untuk mendirikan kerajaan baru. Mengetahui bahwa lokasi itu tidak cocok, ia melanjutkan perjalanan ke utara. Dalam perjalanannya dia mengunjungi Sungai Ujong sebelum akhirnya mencapai sebuah desa nelayan di muara Sungai Malaka. Daerah ini kemudian berkembang dari waktu ke waktu menjadi lokasi Kota Malaka sekarang ini. Menurut "Malay Annals", ketika sedang beristirahat di bawah pohon Malaka raja melihat seekor kancil sedang mengecoh anjing. Melihat kecerdikan kancil, dia berpikir bahwa tempat ini adalah tempat yang terbaik untuk mendirikan kerajaan. Saat ini, kancil merupakan salah satu dari lambang Malaka modern. Nama "Malaka" itu sendiri berasal dari nama sebuah pohon (bahasa Melayu: Pokok Melaka) yang disebut "Phyllanthus Emblica". Berdasarkan catatan lain, nama Malaka berasal dari bahasa Arab, "malakat" (jemaat pedagang). Yang mana selama pemerintahan Muhammad Shah (1424 - 1444), kerajaan ini menjadi rumah bagi banyak komunitas dagang.