Berdasarkan catatan sejarahnya, Palembang adalah kota tertua di tanah Air. Kota ini pernah menjadi ibukota kerajaan Budha terbesar di Asia Tenggara, Sriwijaya.
Berdasarkan Prasasti Kedudukan Bukit yang ditemukan di Bukit Siguntang, Palembang didirikan pada 16 Juni 682 Masehi.
Selain Bumi Sriwijaya, Palembang juga dijuluki Venice of the East alias Venesia dari Timur.
