Julukan Venesia dari timur karena Palembang dibelah Sungai Musi dan dialiri puluhan anak sungai. Karena itu, negara barat saat itu menyamakan Palembang dengan Venesia, kota yang indah di Italia. Namun sayang, bangunan di sekitar Sungai Musi dan sungai lainnya tidak tertata seperti di Venesia.
Hingga kini, julukan Venesia dari timur masih melekat dengan Kota Palembang. Pemerintah juga saat ini tengah melakukan revitalisasi beberapa sungai, di antaranya Sungai Sekanak Lambidaro.
Julukan Palembang selain Kota Pempek berikutnya yakni Kota Bari. Dalam bahasa Palembang bari berarti lama atau zaman dahulu, maksudnya Kota Palembang sudah ada sejak zaman dahulu. Sebagai contoh, rumah limas yang merupakan rumah adat Palembang dan Sumsel disebut juga Rumah Bari.
Dalam perkembangannya, Bari pernah menjadi akronim dari program prioritas Pemerintah Kota (Pemkot) Palembang yakni Bersih Aman Rapi Indah (BARI). Program ini juga mengubah citra Palembang yang pernah menyandang status kota terkotor.
Pada masa pemerintahan inilah, Palembang berubah drastis menjadi kota bersih dan meraih adipura setiap tahun. Sejak saat itu, julukan Palembang Bari semakin melekat. Apalagi beberapa bangunan dan jalan dinamai Bari, seperti RSUD Palembang Bari di Seberang Ulu.
Demikian daftar julukan Palembang selain Kota Pempek yang wajib diketahui.