Palembang is a city on the island of Sumatra in southern Indonesia. Center of the province of South Sumatra. In ancient times, Palembang was the capital of the Hindu-Buddhist state of Srivijaya.