Palembang merupakan kota tertua di Indonesia, hal ini didasarkan pada prasasti Kedukan Bukit (683 M) yang diketemukan di Bukit Siguntang, sebelah barat Kota Palembang, yang menyatakan pembentukan sebuah wanua yang ditafsirkan sebagai kota yang merupakan ibukota Kerajaan Sriwijaya pada tanggal 16 Juni 683 Masehi (tanggal 5 bulan Ashada tahun 605 syaka). Maka tanggal tersebut dijadikan patokan hari lahir Kota Palembang.
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:
- Swasti cri cakawarsatita 605 ekadaci cu
- klapaksa wulan waicakha dapunta hiyang nayik di
- samwau manalap siddhayatra disaptami cuklapaksa
- wulan jyesta dapunta hiyang marlapas dari Minanga
- Tamvan mamawa yam wala dualaksa danan koca
- duaratus cara di samwau danan jalan sariwu
- tluratus sapulu dua wannakna datam di Mukha Upang
- Sukhacitta di pancami cuklapaksa wulan
- laghu mudita datam marwuat wanua
- 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 oran dari abad ke-7 (tahun 683 Masehi) hingga sekitar abad ke-12 di bawah Wangsa Sailendra/Turunan Dapunta Salendra dengan Bala Putra Dewa sebagai Raja Pertama. Pada abad ke-17 kota Palembang menjadi ibukota Kesultanan Palembang Darussalam yang diproklamirkan oleh Pangeran Ratu Kimas Hindi Sri Susuhanan Abdurrahman Candiwalang Khalifatul Mukminin Sayidul Iman (atau lebih dikenal Kimas Hindi/Kimas Cinde) sebagai sultan pertama (1643-1651), terlepas dari pengaruh kerajaan Mataram (Jawa).
Tanggal 7 Oktober 1823 Kesultanan Paleumatera Selatan No. 103 tahun 1945, Palembang dijadikan Kota Kelas A. Berdasarkan Undang-Undang No. 22 Tahun 948, Palembang dijadikan Kota Besar. Berdasarkan Undang-Undang No. 18 Tahun 1965, Palembang dijadikan Kotamadya. Berdasarkan Undang-Undang No. 5 Tahun 1974 tanggal 23 Juli 1974 tentang Pokok-Pokok Pemerintahan di Daerah, Palembang dijadikan Kotamadya Daerah Tingkat II Palembang.
http://www.seruu.com/indonesiana/kota-tua/artikel/palembang-kota-tertua-di-indonesia