Kesultanan Melayu Melaka diasaskan oleh Parameswara sekitar tahun 1400 setelah kejatuhan kerajaan Srivijaya. Parameswara, yang asalnya beragama Hindu, berjaya menjadikan Melaka sebagai pusat kerajaan dan mengisytiharkan Islam sebagai agama rasmi selepas berkahwin dengan puteri dari Pasai pada tahun 1409. Perubahan ini mengubah Melaka dari sebuah perkampungan nelayan kepada sebuah kesultanan yang berpengaruh.