Fase Kesultanan Palembang Darussalam

Hancurnya Majapahit di Jawa secara tidak langsung memberikan andil pada kekuatan lama hasil dari Ekspedisi Pamalayu di Sumatera. Beberapa tokoh penting di balik hancurnya Majapahit seperti Raden Patah, Ario Dillah (Ario Damar), dan Pati Unus merupakan tokoh-tokoh yang erat kaitanya dengan Palembang. Setelah Kesultanan Demak yang merupakan pengganti Majapahit di Jawa berdiri, di Palembang tak lama kemudian berdiri pula Kesultanan Palembang Darussalam dengan "Susuhunan Abddurrahaman Khalifatul Mukmiminin Sayyidul Iman" sebagai raja pertamanya. Kerajaan ini mengawinkan dua kebudayaan, maritim peninggalan dari Sriwijaya dan agraris dari Majapahit dan menjadi pusat perdagangan yang paling besar di Semenanjung Malaka pada masanya. Salah satu raja yang paling terkenal pada masa ini adalah Sultan Mahmud Badaruddin II yang sempat menang tiga kali pada pertempuran melawan Eropa (Belanda dan Inggris).