Prasasti Kedukan Bukit juga menceritakan ekspedisi Dapunta Hyang, raja Sriwijaya, yang tiba di daerah sekitar Sungai Kedukan, salah satu anak sungai Musi.
Raja ini mendirikan permukiman pada tanggal 16 Juni 682 Masehi, yang kemudian berkembang menjadi pusat Kerajaan Sriwijaya selama beberapa abad.
Situs arkeologi di Palembang, terutama di wilayah barat, menunjukkan bahwa kota ini pernah menjadi pusat Kerajaan Sriwijaya.
Temuan seperti saluran air dari situs Karang Anyar yang mengarah ke Sungai Musi mengindikasikan bahwa wilayah ini pernah menjadi ibu kota Kerajaan Sriwijaya.
Banyak temuan arkeologi lainnya, seperti arca Hindu-Buddha, prasasti, keramik, tembikar, manik-manik, dan struktur bata candi, juga menunjukkan bahwa Palembang telah memiliki kontak dagang dengan bangsa asing, termasuk India, Cina, dan Asia Timur, sejak abad ke-7 Masehi.
