Sejarah Sumatera Selatan
Sriwijaya

Artikel utama: Sriwijaya
Sekitar abad ke-7 M, sebuah kerajaan Buddha kuno bernama Sriwijaya didirikan di daerah yang sekarang disebut Palembang. Kerajaan ini menjadi pusat perdagangan dan merupakan kekuatan maritim, tetapi kerajaan ini tidak memperluas kekuasaannya ke luar kepulauan Asia Tenggara, kecuali menyumbang penduduk Madagaskar sejauh 3.300 mil sebelah barat. Beberapa ahli masih memperdebatkan kawasan yang merupakan pusat Kerajaan Sriwijaya. Kemungkinan besar kerajaan tersebut dahulu memindahkan pusat administrasinya, tetapi ibu kotanya tetap diperintah langsung oleh penguasa, sedangkan wilayah pendukungnya diperintah oleh datuk setempat.
Pada abad ke-7, bangsa Tionghoa mencatat terdapat dua kerajaan yakni Melayu dan Kedah yang merupakan bagian dari kerajaan Sriwijaya.
Kerajaan Sriwijaya sudah ada sejak tahun 671 menurut catatan Tionghoa Biksu Buddha Yijing. Dari prasasti Kedukan Bukit tahun 682, kerajaan ini mulai dikenal di bawah pimpinan Dapunta Hyang. Bahwa beliau berangkat dalam perjalanan suci siddhayatra untuk "mengambil berkah", dan memimpin 20.000 prajurit dan 312 orang di dalamnya dengan 1.312 prajurit berjalan kaki dari Minanga Tamwan ke Jambi dan Palembang. Prasasti Kedukan Bukit konon merupakan prasasti tertua yang ditulis dalam bahasa Melayu. Para ahli berpendapat bahwa penulis prasasti ini mengadaptasi ortografi India.
Berdasarkan Prasasti Kota Kapur bertanggal 686 Masehi yang ditemukan di Pulau Bangka, kerajaan ini pernah mendominasi Pulau Sumatera bagian Selatan, pulau Bangka dan Belitung, ke Lampung. Prasasti ini juga menyebutkan bahwa Kaisar Sri Jayanasa melancarkan ekspedisi militer untuk menghukum kerajaan Bhumi Jawa yang tidak setia kepada Sriwijaya, peristiwa ini bertepatan dengan runtuhnya Tarumanagara di Jawa Barat dan Holing (Kalingga) di Jawa Tengah, yang kemungkinan besar disebabkan oleh serangan Sriwijaya. Mungkin juga kerajaan Bhumi Jawa yang disebutkan dalam prasasti tersebut merujuk pada Kerajaan Tarumanegara. Sriwijaya terus berkembang dan berhasil menguasai jalur perdagangan laut di Selat Malaka, Selat Sunda, Laut Cina Selatan, Laut Jawa dan Selat Karimata.
Perluasan kerajaan ini ke Jawa dan Semenanjung Melayu, memungkinkan Sriwijaya menguasai jalur perdagangan utama di Asia Tenggara. Arkeolog menemukan reruntuhan candi Sriwijaya hingga Thailand dan Kamboja. Pada abad ke-7, pelabuhan Champa di Indochina timur mulai mengalihkan para pedagang dari Sriwijaya. Untuk mencegah hal ini, Maharaja Dharmasetu melancarkan beberapa serangan terhadap kota-kota pesisir di Indochina. Kota Indrapura di tepi sungai Mekong direbut oleh Sriwijaya pada awal abad ke-8. Sriwijaya melanjutkan dominasinya di Kamboja, sampai raja Khmer Jayawarman II, pendiri Kekaisaran Khmer, memutuskan hubungan dengan Sriwijaya pada abad yang sama. Pada akhir abad ke-8 beberapa kerajaan di Jawa, antara lain Tarumanegara dan Holing, berada di bawah kekuasaan Sriwijaya. Menurut catatan, pada periode tersebut orang Sailendra merantau ke Jawa Tengah dan memerintah di sana. Pada abad yang sama, kerajaan Langkasuka di semenanjung Melayu menjadi bagian dari kerajaan tersebut. Pada periode berikutnya, Pan Pan dan Trambralinga, yang terletak di utara Langkasuka, juga berada di bawah pengaruh Sriwijaya.
Berdasarkan catatan sejarah dari Arabia, Sriwijaya disebut Sribuza. Pada tahun 955 M, Al Masudi, seorang musafir dan sejarawan Arab klasik menulis tentang Sriwijaya, menggambarkannya sebagai kerajaan besar yang kaya raya, dengan banyak prajurit. Sriwijaya memproduksi Kapur barus, gaharu, cengkeh, Cendana, pala, kapulaga dan Gambir. Catatan lain dari seorang ahli Persia bernama Abu Zaid Hasan yang mendapat informasi dari Sujaimana, seorang pedagang Arab, bahwa kerajaan tersebut sudah maju dalam bidang pertanian. Abu Zaid menulis bahwa kerajaan Zabaj (nama Arab lain untuk Sriwijaya) memiliki tanah yang subur dan kekuasaan yang luas hingga ke seberang lautan.
Sriwijaya menguasai jalur perdagangan maritim di Asia Tenggara sepanjang abad ke-10, namun pada akhir abad tersebut Kerajaan Medang di Jawa Timur tumbuh menjadi kekuatan maritim baru dan mulai menantang dominasi Sriwijaya. Berita Tionghoa dari Dinasti Song menyebut nama Kerajaan Sriwijaya di Sumatera San-fo-tsi, sedangkan Kerajaan Medang di Jawa dengan nama She-po. Dikatakan bahwa San-fo-tsi dan She-po terlibat dalam persaingan untuk menguasai Asia Tenggara. Kedua negara saling mengirimkan duta besarnya ke Tiongkok. Duta Besar San-fo-tsi yang berangkat pada tahun 988 ditahan di Kanton ketika ia kembali, karena negaranya diserang oleh pasukan Jawa. Penyerangan dari Pulau Jawa ini diduga terjadi sekitar tahun 990an, antara tahun 988 dan 992 pada masa pemerintahan Sri Cudamani Warmadewa.
Kerajaan Medang berhasil merebut Palembang pada tahun 992 untuk sementara waktu, namun kemudian pasukan Medang berhasil dipukul mundur oleh pasukan Sriwijaya. Prasasti Hujung Langit tahun 997 menyebutkan serangan Jawa di Sumatra. Rentetan serangan dari Jawa ini akhirnya gagal karena Jawa gagal membangun pijakan di Sumatera. Merebut ibu kota Palembang saja tidak cukup karena Sriwijaya menyebar di beberapa kota pelabuhan di Selat Malaka. Kaisar Sriwijaya, Sri Cudamani Warmadewa, melarikan diri dari ibu kota dan berkeliling mendapatkan kembali kekuatan dan bala bantuan dari sekutu dan raja bawahannya serta berhasil memukul mundur angkatan laut Jawa.
Pada tahun 1025, kekaisaran ini dikalahkan oleh Kekaisaran Chola (pada masa Kaisar Rajendra Chola I) di India selatan. Kerajaan Chola telah menaklukkan wilayah jajahan Sriwijaya seperti wilayah Kepulauan Nikobar dan sekaligus berhasil menangkap raja Sriwijaya yang berkuasa Sangrama-Vijayottunggawarman. Pada dekade-dekade berikutnya, seluruh kerajaan Sriwijaya berada di bawah pengaruh Dinasti Chola. Rajendra Chola I memberikan kesempatan kepada raja-raja yang ditaklukkannya untuk tetap berkuasa namun tetap tunduk padanya. Ibu kota Sriwijaya akhirnya berpindah ke utara menuju Jambi. Hal ini dapat dikaitkan dengan berita delegasi San-fo-ts'i ke Tiongkok pada tahun 1028. Faktor kemunduran Sriwijaya lainnya adalah faktor alam. Akibat sedimentasi lumpur di Sungai Musi dan beberapa anak sungai lainnya, kapal dagang yang tiba di Palembang berkurang. Akibatnya kota palembang semakin menjauh dari laut dan tidak strategis. Akibat kedatangan kapal dagang tersebut, pajak mengalami penurunan dan melemahkan perekonomian dan kedudukan Sriwijaya.
Menurut buku Tiongkok Dinasti Song Zhu Fan Zhi, ditulis sekitar tahun 1225 oleh Zhao Rugua, dua kerajaan terkuat dan terkaya di kepulauan Asia Tenggaran adalah Sriwijaya dan Jawa (Kediri), dengan bagian barat (Sumatera, Semenanjung Malaya, dan Jawa bagian barat/Sunda) di bawah kekuasaan Sriwijaya dan bagian timur di bawah kekuasaan Kediri. Dikatakan bahwa masyarakat di Jawa menganut dua agama, Budha dan agama Brahmana (Hinduisme), sedangkan masyarakat Sriwijaya menganut agama Budha. Buku tersebut menggambarkan masyarakat Jawa sebagai orang yang pemberani, pemarah dan mau berkelahi. Ia juga mencatat hiburan favorit mereka seperti sabung ayam dan adu babi. Koin yang digunakan sebagai mata uang terbuat dari campuran tembaga, perak, dan timah.
Sriwijaya tetap menjadi kekuatan laut yang tangguh hingga abad ke-13. Menurut George Cœdès, pada akhir abad ke-13, kekaisaran "telah tidak ada lagi... disebabkan oleh tekanan simultan di dua sisinya yaitu Siam dan Jawa.":204,243 Namun, terjadi kekosongan kekuasaan di wilayah tersebut karena tidak ada kekuatan besar yang menguasai wilayah tersebut kecuali Kekaisaran Majapahit yang semakin melemah, yang berpusat di Pulau Jawa. Kekosongan ini memungkinkan perompak berkembang biak di wilayah tersebut.
Setelah ditaklukkan oleh Majapahit pada tahun 1375 M, wilayah Palembang dijadikan wilayah bawahan Kerajaan Majapahit, di bawah pimpinan Hayam Wuruk. Pemerintahan di Palembang diserahkan kepada seorang bupati yang diangkat langsung oleh Majapahit. Namun permasalahan internal di Kerajaan Majapahit mengalihkan perhatian mereka dari wilayah taklukan, menyebabkan wilayah palembang dikuasai oleh para pedagang dari Tiongkok. Hingga Majapahit kembali menguasai Palembang setelah mengirimkan seorang panglima bernama Arya Damar.