Phase of Sriwijaya
(See: Kingdom of Sriwijaya)
Hill Kedukan framed inscription AD 682 is the oldest inscription found in Palembang. This inscription tells of a large army coming from Minanga Tamwan with ecstasy. Historians refer to the numbers on this inscription as the birthday of Sriwijaya, Palembang, although the possibility has become the capital of the kingdom prior year.
In the period 850 - 1025 AD, is the richest city of Palembang in South East Asia, it is trading in line with the prosperity of Sriwijaya. In addition to the Far East trade center, at this time of Palembang is also the center of Buddhist teaching. The students from China many stopped in this city to study Buddhism in India before continuing.
In the year 990, from the Kingdom Medang Apo attacked Palembang. In this attack the royal palace was invaded and destroyed Palembang. Culamanivarmadeva However, the king who ruled at the time, can control the situation and hit back at the troops to return to Java Medang. Palembang is prosperous again under attack from foreigners. Rajendra Chola of the Chola kingdom sacked Palembang in 1025. After destroying the king of Palembang and charming, the troops looted treasure Chola kingdom abundant as the spoils of war.
With this attack the kingdom of the situation which resulted in uncontrolled moving of the capital of Srivijaya to Jambi. Since the move into the city of Palembang just a simple port that does not mean more to foreign traders. 
The collapse phase of Sriwijaya
After the collapse of Srivijaya, none of the big powers who control the city. At that time in Palembang and the surrounding emerging local forces such as the Great Commander in the lower Yellow River Musi, The Trembling Hills Nature in the region, Mr. Strong Bosai and Master River upstream Histories, Commander Gumay along the Bukit Barisan and so on. In addition some China merchants make this city as their trade base. People also made Palembang Sea as their headquarters for pirate activities.
In this phase, Prince emerged last Sriwijaya, Parameswara. Following the invasion of Majapahit to Palembang, Parameswara with Sang Nila Utama go Tumasik fled. There he killed the governor Tumasik Thai nationals. When the Thai army will attack Tumasik, Parameswara with his followers moved to Malacca in Peninsular Malaysia, and founded the kingdom of Malacca. After marrying the daughter of Ocean Pasai, Parameswara embraced Islam and changed his name to Sultan Iskandar Shah. The glory of Malacca in the 15th century, making it the sole ruler of the Malacca Strait, and at the time of Palembang is also under his control.
 Phase Sultanate of Palembang Darussalam
(See: Sultanate of Palembang)
Destruction of Majapahit in Java indirectly contributed to the result of a long power Pamalayu expedition in Sumatra. Several key figures behind the collapse of Majapahit as Raden Patah, Ario Dillah (Ario Damar), and Pati Unus the figures closely kaitanya with Palembang. After the Sultanate of Demak which is the replacement of Majapahit in Java stand, in Palembang was soon stood well with the Sultanate of Palembang Darussalam "Mukmiminin Khalifatul susuhunan Sayyidu Abddurrahaman Faith" as the first king. This kingdom to marry the two cultures, maritime heritage of the Sriwijaya and Majapahit and agriculture and trade center of the greatest in the Malay Peninsula at the time. One of the most famous king during this period was the Sultan Mahmud Badaruddin II who had won three times in the battle against the European (Dutch and English).
 Phase Colonialism
Logo "Visit Musi 2008"
After the fall of the Sultanate of Palembang Darussalam after the defeat of Sultan Mahmud Badaruddin II in heavy fighting involving General de Kock, Palembang almost a subordinate kingdom. Some of the sultan after Sultan Mahmud Badaruddin II which states surrendered to the Dutch, tried to rebel but all failed and ended with the burning of the imperial buildings. After that Palembang was divided into two major prefectures, and settlements in Palembang is divided into regions and Ulu Ilir.
Palembang city have been declared by the President of Indonesia Susilo Bambang Yudhoyono as the "City of Water Tour" on September 27, 2005. The President revealed that the city of Palembang be made water attractions such as Bangkok in Thailand and Phnom Penh in Cambodia. The city of Palembang in 2008 welcomed a tour with the name "Visit Musi 2008".