The city used be the capital of the ancient, partly Buddhist kingdom of Srivijaya, however in 1025 it was raided by pirates from the Chola region of southern India and declined in importance. Srivajaya's capital moved northward to Jambi-Melayu.
In colonial times, the Dutch gained control of Palembang. Their architectural legacy is still visible.