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.
Rombongan pendatang juga telah menemukan biji-biji timah di daratan. Dalam perkembangannya, kemudian terjalin hubungan perdagangan yang ramai dengan daratan Sumatera. Salah satu komoditas penting yang diimpor Malaka dari Sumatera saat itu adalah beras. Malaka amat bergantung pada Sumatera dalam memenuhi kebutuhan beras ini, karena persawahan dan perladangan tidak dapat dikembangkan di Malaka. Hal ini kemungkinan disebabkan teknik bersawah yang belum mereka pahami, atau mungkin karena perhatian mereka lebih tercurah pada sektor perdagangan, dengan posisi geografis strategis yang mereka miliki. Berkaitan dengan asal usul nama Malaka, bisa dirunut dari kisah berikut. Menurut Sejarah Melayu (Malay Annals) yang ditulis Tun Sri Lanang pada tahun 1565, Parameswara melarikan diri dari Tumasik, karena diserang oleh Siam. Dalam pelarian tersebut, ia sampai ke Muar, tetapi ia diganggu biawak yang tidak terkira banyaknya. Kemudian ia pindah ke Burok dan mencoba untuk bertahan disitu, tapi gagal.
Kemudian Parameswara berpindah ke Sening Ujong hingga kemudian sampai di Sungai Bertam, sebuah tempat yang terletak di pesisir pantai. Orang-orang Seletar yang mendiami kawasan tersebut kemudian meminta Parameswara menjadi raja. Suatu ketika, ia pergi berburu. Tak disangka, dalam perburuan tersebut, ia melihat salah satu anjing buruannya ditendang oleh seekor pelanduk. Ia sangat terkesan dengan keberanian pelanduk tersebut. Saat itu, ia sedang berteduh di bawah pohon Malaka. Maka, kawasan tersebut kemudian ia namakan Malaka Masa Kejayaan Kesultanan Malaka Sebagai salah satu bandar ramai di kawasan timur, Malaka juga ramai dikunjungi oleh para pedagang Islam.
Lambat laun, agama ini mulai menyebar di Malaka. Dalam perkembangannya, raja pertama Malaka, yaitu Prameswara akhirnya masuk Islam pada tahun 1414 M. Dengan masuknya raja ke dalam agama Islam, maka Islam kemudian menjadi agama resmi di Kerajaan Malaka, sehingga banyak rakyatnya yang ikut masuk Islam. Selanjutnya, Malaka berkembang menjadi pusat perkembangan agama Islam di Asia Tenggara, hingga mencapai puncak kejayaan di masa pemeritahan Sultan Mansyur Syah (1459—1477). Kebesaran Malaka ini berjalan seiring dengan perkembangan agama Islam. Negeri-negeri yang berada di bawah taklukan Malaka banyak yang memeluk agama Islam.
Untuk mempercepat proses penyebaran Islam, maka dilakukan perkawinan antarkeluarga. Malaka juga banyak memiliki tentara bayaran yang berasal dari Jawa. Selama tinggal di Malaka, para tentara ini akhirnya memeluk Islam. Ketika mereka kembali ke Jawa, secara tidak langsung, mereka telah membantu proses penyeberan Islam di tanah Jawa. Dari Malaka, Islam kemudian tersebar hingga Jawa, Kalimantan Barat, Brunei, Sulu dan Mindanau (Filipina Selatan).
Dalam masa kejayaannya, Malaka mempunyai kontrol atas daerah-daerah berikut:
- Semenanjung Tanah Melayu (Patani, Ligor, Kelantan, Trenggano, dan sebagainya).
- Daerah Kepulauan Riau.
- Pesisir Timur Sumatra bagian tengah.
- Brunai dan Serawak.
- Tanjungpura (Kalimantan Barat).
Sedangkan daerah yang diperoleh dari Majapahit secara diplomasi adalah sebagai berikut. 1. Indragiri.
2. Palembang.
3. Pulau Jemaja, Tambelan, Siantan, dan Bunguran
Raja – raja yang memerintah Kerajaan Malaka antara lain :
-
Iskandar Syah (1396-1414 M)
Pada abad ke-15 M, di Majapahit terjadi perang paregreg yang mengakibatkan Paramisora (Parameswara) melarikan diri bersama pengikutnya dari daerah Blambangan ke Tumasik (Singapura), kemudian melanjutkan perjalanannya sampai ke Semenanjung Malaya dan mendirikan Kp. Malaka Secara geografis, posisi Kp. Malaka sangat strategis, yaitu di Selat Malaka, sehingga banyak dikunjungi para pedagang dari berbagai Negara terutama para pedagang Islam, sehigga kehidupan perekonomian Kp. Malaka berkembang pesat, Untuk meningkatkan aktivitas perdagangan di Malaka, maka Paramisora menganut agama Islam dan merubah namanya menjadi Iskandar Syah, kemudian menjadikan Kp. Malaka menjadi Kerajaan Islam. Untuk menjaga keamanan Kerajaan Malaka, Iskandar Syah meminta bantuan kepada Kaisar China dengan menyatakan takluk kepadanya (1405 M).
-
Muhammad Iskandar Syah (1414-1424 M)
Merupakan putra dari Iskandar Syah, pada masa pemerintahannya wilayah kekuasaan Kerajaan Malaka diperluas lagi hingga mencapai seluruh Semenanjung Malaya. Untuk menjadi Kerajaan Malaka sebagai penguasa tunggal jalur pelayaran dan perdagangan di Selat Malaka, maka harus berhadapan dengan Kerajaan Samudera Pasai yang kekuatannya lebih besar dan tidak mungkin untuk bisa dikalahkan, maka dipilih melalui jalur politik perkawinan dengan cara menikahi putri Kerajaan Samudera Pasai, sehingga cita-citanya dapat tercapai.
-
Mudzafat Syah (1424-1458 M)
Setelah berhasil menyingkirkan Muhammad Iskandar Syah, ia kemudian naik tahta dengan gelar sultan (Mudzafat Syah merupakan raja Kerajaan Malaka yang pertama bergelar Sultan). Pada masa pemerintahannya, terjadi serangan dari Kerajaan Siam (serangan dari darat dan laut), namun dapat digagalkan. Mengadakan perluasan wilayah ke daerah-daerah yang berada di sekitar Kerajaan Malaka seperti Pahang, Indragiri dan Kampar.
-
Sultan Mansyur Syah (1458-1477 M)
Merupakan putra dari Sultan Mudzafat Syah. Pada masa pemerintahannya, Kerajaan Malaka mencapai puncak kejayaan sebagai pusat perdagangan dan pusat penyebaran Islam di Asia Tenggara. Puncak kejayaan dicapai berkat Sultan Mansyur Syah meneruskan politik ayahnya dengan memperluas wilayah kekuasaanya, baik di Semananjung Malaya maupun di wilayah Sumatera Tengah (Kerajaan Siam berhasil ditaklukan). Raja Siam tewas dalam pertempuran , tetapi putra mahkotanya ditawan dan dikawinkan dengan putri sultan sendiri kemudian diangkat menjadi raja dengan gelar Ibrahim. Indragiri mengakui kekuasaan Malaka. Kerajaan Samudera Pasai, Jambi dan Palembang tidak serang karena menghormati Majapahit yang berkuasa pada waktu itu, selain itu Kerajaan Aru juga tetap sebagai kerajaan merdeka. Kejayaan Kerajaan Malaka tidak lepas dari jasa Laksamana Hang Tuah yang kebesarannya disamakan dengan kebesaran Patih Gajah Mada dari Kerajaan Mahapahit. Cerita Hang Tuah ditulis dalam sebuah Hikayat, Hikayat Hang Tuah.
-
Sultan Alaudin Syah (1477-188 M)
Merupakan putra dari Sultan Mansyur Syah Pada masa pemerintahannya, Kerajaan Malaka mulai mengalami kemunduran, satu persatu wilayah kekuasaan Kerajaan Malaka mulai melepaskan diri. Hal ini disebabkan oleh karena Sultan Alaudin Syah bukan merupakan raja yang cakap.
-
Sultan Mahmud Syah (1488-1511 M) Merupakan putra dari Sultan Alaudin Syah Pada masa pemerintahannya, Kerajaan Malaka merupakan kerajaan yang sangat lemah, wilayah kekuasaannya meliputi sebagian kecil Semenanjung Malaya, hal ini menambah suram kondisi Kerajaan Malaka. Pada tahun 1511 M, terjadi serangan dari bangsa Portugis di bawah pimpinan Alfonso d’Alberquerque dan berhasil Merebut Kerajaan Malaka. Akhirnya Malaka pun jatuh ke tangan Portugis.
