Palembang

Palembang est l'ancienne Sriwijaya, une puissante cité-État qui contrôlait le trafic du détroit de Malacca du Yi Jing, qui séjourna six mois à Sriwijava en 671. On trouve également une première inscription faisant allusion à Sriwijava datant de 683, dans une langue qu'on considère être du vieux-malais.

Le nom de Palembang est cité dans le Nagarakertagama, poème épique écrit en 1365 sous le règne du roi Hayam Wuruk (1350-89) de Majapahit dans l'est de Java, dans une liste de quelque cent « contrées tributaires » du royaume. La ville ne s'appelle donc plus Sriwijaya à cette époque.

En réalité, le territoire contrôlé par Majapahit ne s'étendait que sur une partie de l'est et du centre de Java. Les « contrées tributaires » étaient en fait des comptoirs formant un réseau commercial dont Majapahit était le centre. Majapahit y envoyait des dignitaires dont le rôle était de s'assurer que ces comptoirs ne s'adonnaient pas à un commerce privé qui échapperait au royaume. Les contrevenants étaient l'objet d'expéditions punitives. Ainsi en 1377, Majapahit attaque Palembang.

À la mort de Hayam Wuruk en 1389, le souverain de Palembang répudie son statut de vassal de Majapahit. À cette époque, la Chine des Ming a restauré le système d'échanges commerciaux (qu'elle continue de considérer comme un échange entre un tribut versé par ses vassaux « barbares » et des cadeaux qu'elle fait à ceux-ci) ainsi que l'interdiction aux Chinois de voyager en Asie du Sud-Est. Le souverain de Palembang, auquel la tradition donne le nom de Parameswara, espérait profiter du besoin qu'auraient les marchands étrangers (c'est-à-dire de l'Inde et du Moyen-Orient) commerçant avec la Chine d'un port dans la région, rôle qu'avait joué Sriwijaya du Singapour puis la péninsule Malaise, où il aurait fondé Malacca.

Au début du Chen Zuyi. L'amiral Zheng He, qui de 1405 à 1433, se rendra plusieurs fois dans l'archipel indonésien, rétablit l'ordre dans la ville. Au .

Au sultanat.

Profitant du débarquement des Anglais à Java en 1811, durant les guerres napoléoniennes, le sultan Badaruddin attaque la garnison hollandaise de sa ville. En réaction, les Anglais attaquent Palembang de leur base à Bengkulu, mettent le palais à sac et destituent le sultan. En 1812, le sultan doit céder l'île de Bangka aux Anglais.