Palembang je město na ostrově Sumatra v Indonésii. Je hlavním městem provincie Jižní Sumatra. Má 1,5 miliónu obyvatel.
V minulosti byl metropolí hinduisticko-buddhistické říše Šrívidžaja. Po útocích jihoindického státu Čóla, zvláště roku 1025, město začalo upadat a ztrácelo význam. Centrum Šrívidžaji se přesunulo na sever do Jambi.