Kesultanan Melayu Melaka diasaskan oleh Parameswara antara tahun 1400 hingga 1403 dan memegang peranan penting dalam perdagangan di Asia Tenggara, terutamanya setelah memeluk Islam pada tahun 1414. Kesultanan ini mencapai kemuncaknya di bawah Sultan Mansur Shah tetapi akhirnya jatuh ke tangan Portugis pada tahun 1511, setelah berjuang menentang serangan dari pihak luar. Sultan Mahmud Shah, sultan terakhir, melarikan diri dan mengasaskan Kesultanan Johor sebagai pusat perdagangan baru.