In the 16th century AD, the Palembang Sultanate was established by Ki Gede Ing Suro, a politician who fled from Demak Sultanate.
After the Proclamation of Indonesian Independence, South Sumatra became a part of Sumatra Province as a residency with Adnan Kapau Gani as the resident.