Parameswara

Setelah pemukiman baru di Malaka terbentuk, Parameswara memprakarsai pengembangan tempat dan memerintahkan anak buahnya untuk menggarap tanah dengan menanam pisang, tebu, ubi, dan tanaman pangan lainnya. Letaknya yang strategis, yakni terlindungi oleh bukit dan bahaya pasang, Parameswara kemudian mendirikan pelabuhan dan pasar sebagai titik pertukaran barang. Orang Laut, yang cukup setia kepada penguasa Melayu sejak zaman Singapura dan Sriwijaya, membantu Parameswara berpatroli di lautan serta mengusir para bajak laut di sekitar Malaka. Dalam beberapa tahun, berita tentang keramaian Malaka menyebar ke seluruh dunia timur dan bahkan sampai ke Tiongkok. Kaisar Yongle dari Dinasti Ming yang memerintah dari tahun 1402 sampai 1424, mengirim utusannya Ying Ching ke Malaka pada tahun 1405. Kunjungan Yin Ching, membuka jalan bagi pembentukan hubungan persahabatan antara Malaka dan Tiongkok. Setelah hubungan itu, para pedagang Tiongkok mulai mendirikan basis perdagangan mereka di Malaka, dan mereka bisa dikatakan sebagai salah satu pedagang awal yang mendirikan basis di sini. Selain dari Tiongkok, pedagang asing lainnya yang berdagang di Malaka berasal dari Jawa, India, dan Burma. Sehingga selama pemerintahan Parameswara, penduduk Malaka telah melonjak hingga 2.000 jiwa.