Kota Palembang adalah ibu kota provinsi Sumatera Selatan. Palembang adalah kota terbesar kedua di Sumatera setelah Kota Medan. Kota Palembang memiliki luas wilayah 358,55 km² yang dihuni 1,7 juta orang dengan kepadatan penduduk 4.800 per km². Diprediksikan pada tahun 2030 mendatang Kota ini akan dihuni 2,5 Juta orang.

Sejarah Palembang yang pernah menjadi ibu kota kerajaan bahari Buddha terbesar di Asia Tenggara pada saat itu, Kerajaan Sriwijaya, yang mendominasi Nusantara dan Semenanjung Malaya pada abad ke-9 juga membuat kota ini dikenal dengan julukan "Bumi Sriwijaya". Berdasarkan prasasti Kedukan Bukit yang ditemukan di Bukit Siguntangsebelah barat Kota Palembang yang menyatakan pembentukan sebuah wanua yang ditafsirkan sebagai kota pada tanggal 17 Juni 688 Masehi menjadikan kota Palembang sebagai kota tertua di Indonesia. Di dunia Barat, kota Palembang juga dijuluki Venice of the East ("Venesia dari Timur").

Saat ini Wali Kota Palembang dijabat oleh H. Harnojoyo, S.Sos.