Batu-bersurat (prasasti) itu ditemukan oleh Controleur Batenberg di tepi sungai Kedukan Bukit, yakni diantara Bukit Seguntang dengan Situs Karanganyar pada tahun 1926 dengan menggunakan huruf Pallawa dan bahasa Melayu kuno. Prasasti tersebut oleh penduduk kampung Kedukan Bukit waktu itu dijadikan semacam tumbal bila akan mengikuti lomba Bidar, yakni dengan cara meletakkan di haluan Bidar yang akan diperlombakan. Konon, Bidar atau Perahu yang digentoli dengan batu “sakti-bertuah” itu senantiasa menang berlomba. Kemudian Batu-bersurat Kedukan Bukit itu ditelaah oleh para pakar sejarah dan kebudayaan, diantaranya Prof. M. Yamin yang menyatakan, itulah proklamasi (penggalian/pemindahan) ibukota Sriwijaya (dari tempat lain) ke Bukit Seguntang.
Prasasti Kedukan Bukit itu berbunyi sebagai berikut:
(1) Swasti cri cakawarsatita 605 ekadaci cu (2) klapaksa wulan waicakha dapunta hiyang nayik di (3) samwau manalap siddhayatra disaptami cuklapaksa (4) wulan jyesta dapunta hiyang marlapas dari Minanga (5) Tamvan mamawa yam wala dualaksa danan koca (6) duaratus cara di samwau danan jalan sariwu (7) tluratus sapulu dua wannakna datam di Mukha Upang (8) Sukhacitta di pancami cuklapaksa wulan (9) laghu mudita datam marwuat wanua (10) Criwijava siddhayatra subhiksa.
[Bacaan Prof. Poerbacaraka, G. Coedes, Prof. Dr. Ph.S. Van Ronkel Dr. Buchari, Prof. Slametmulyana]
Kota Palembang juga dipercayai oleh masyarakat melayu sebagai tanah leluhurnya. Karena di kota inilah tempat turunnya cikal bakal raja Melayu pertama yaitu Parameswara yang turun dari Bukit Siguntang. Kemudian Parameswa meninggalkan Palembang bersama Sang Nila Utama pergi ke Tumasik dan diberinyalah nama Singapura kepada Tumasik. Sewaktu pasukan Majapahit dari Jawa akan menyerang Singapura, Parameswara bersama pengikutnya pindah ke Malaka disemenanjung Malaysia dan mendirikan Kerajaan Malaka. Beberapa keturunannya juga membuka negeri baru di daerah Pattani dan Narathiwat (sekarang wilayah Thailand bagian selatan). Setelah terjadinya kontak dengan para pedagang dan orang-orang Gujarat dan Persia di Malaka, maka Parameswara masuk agama Islam dan mengganti namanya menjadi Sultan Iskandar Syah.
sumber