Nama Lain dari Parameswara Adalah – Kerajaan Malaka didirikan oleh Parameswara antara tahun 1380-1403 M. Parameswara berasal dari Sriwijaya, dan merupakan putra Raja Sam Agi. Saat itu, ia masih menganut agama Hindu. Ia melarikan diri ke Malaka karena kerajaannya di Sumatera runtuh akibat diserang Majapahit.
Pada saat Malaka didirikan, di situ terdapat penduduk asli dari Suku Laut yang hidup sebagai nelayan. Mereka berjumlah lebih kurang tiga puluh keluarga. Raja dan pengikutnya adalah rombongan pendatang yang memiliki tingkat kebudayaan yang jauh lebih tinggi, karena itu, mereka berhasil mempengaruhi masyarakat asli.
Kemudian, bersama penduduk asli tersebut, rombongan pendatang mengubah Malaka menjadi sebuah kota yang ramai. Selain menjadikan kota tersebut sebagai pusat perdagangan, rombongan pendatang juga mengajak penduduk asli menanam tanaman yang belum pernah mereka kenal sebelumnya, seperti tebu, pisang, dan rempah-rempah.
Raja atau Sultan yang memerintah di Malaka adalah sebagai berikut:
1. Parameswara yang bergelar Muhammad Iskandar Syah (1380—1424)
2. Sri Maharaja (1424—1444)
3. Sri Prameswara Dewa Syah (1444—1445)
4. Sultan Muzaffar Syah (1445—1459)
5. Sultan Mansur Syah (1459—1477)
6. Sultan Alauddin Riayat Syah (1477—1488)
7. Sultan Mahmud Syah (1488—1551)
Setelah Parameswara masuk Islam, ia mengubah namanya menjadi Muhammad Iskandar Syah pada tahun 1406, dan menjadi Sultan Malaka I. Kemudian, ia kawin dengan putri Sultan Zainal Abidin dari Pasai. Posisi Malaka yang sangat strategis menyebabkannya cepat berkembang dan menjadi pelabuhan yang ramai.
Akhir kesultanan Malaka terjadi ketika wilayah ini direbut oleh Portugis yang dipimpin oleh Alfonso d’albuquerque pada tahun 1511. Saat itu, yang berkuasa di Malaka adalah Sultan Mahmud Syah.
Usia Malaka ternyata cukup pendek, hanya satu setengah abad. Sebenarnya, pada tahun 1512, Sultan Mahmud Syah yang dibantu Dipati Unus menyerang Malaka, namun gagal merebut kembali wilayah ini dari Portugis. Sejarah Melayu tidak berhenti sampai di sini.
Sultan Melayu segera memindahkan pemerintahannya ke Muara, kemudian ke Pahang, Bintan Riau, Kampar, kemudian kembali ke Johor dan terakhir kembali ke Bintan. Begitulah, dari dahulu bangsa Melayu ini tidak dapat dipisahkan. Kolonialisme Baratlah yang memecah belah persatuan dan kesatuan Melayu.
