Palembang is the capital city of the Indonesian province of South Sumatra. The city proper covers 352.51 square kilometres on both banks of the Musi River in the eastern lowlands of southern Sumatra. It had a population of 1,668,848 at the 2020 Census; the official estimate as at mid 2022 was 1,729,546. Palembang is the second most populous city in Sumatra, after Medan, and the twelfth most populous city in Indonesia.

The Strait of Malacca is a narrow stretch of water, 500 mi long and from 40 to 155 mi wide, between the Malay Peninsula to the northeast and the Indonesian island of Sumatra to the southwest, connecting the Andaman Sea and the South China Sea. As the main shipping channel between the Indian and Pacific oceans, it is one of the most important shipping lanes in the world. It is named after the Malacca Sultanate that ruled over the strait between 1400 and 1511, the center of administration of which was located in the modern-day state of Malacca, Malaysia.