Julukan Palembang selain Kota Pempek yang pertama yakni kota tertua. Hal itu berdasarkan prasasti Sriwijaya atau prasasti Kedukan Bukit bertuliskan 16 Juni 682. Menurut prasasti itu, Palembang berusia sekitar 1340 tahun.
Menurut sejarah, wilayah Palembang sudah berkembang dan menjadi tujuan perantau dari China dan timur tengah sejak zaman Kerajaan Sriwijaya dan berlanjut di masa Kesultanan Palembang berkuasa. Karena itu, Palembang dikenal dengan sebutan kota tertua.
Nama Palembang berasal dari bahasa melayu, yaitu Pa (kata tunjuk tempat atau keadaan) dan Lembang yang artinya tanah rendah atau dataran rendah, lembah akar membengkak karena terendam air. Palembang berarti tempat atau wilayah yang digenangi air. Berdasarkan topografi, Palembang memang dikelilingi atau digenangi air yang bersumber dari sungai dan rawa.
Julukan Palembang selain Kota Pempek tentu Bumi Sriwijaya. Meskipun terdapat pihak yang meragukan Kerajaan Sriwijaya ada dan berpusat di Palembang, masih banyak pihak meyakini dan didukung sejumlah prasasti bahwa Kerajaan Maritim itu ada dan berpusat di Palembang.
Kerajaan Sriwijaya berkuasa antara abad ke-6 hingga abad ke 12. Kerajaan Sriwijaya yang berpusat di Palembang memiliki armada laut yang kuat dan mampu menumpas perompak.