Srivijaya
State · 674–1293 CE · at its largest around 718 CE
A maritime Buddhist empire based at Palembang in Sumatra that controlled the Strait of Malacca trade route and was a major centre of Buddhist learning.
On its lands while it lasted
- Palembang (c. 674 CE): Capital of Srivijaya (674–1293).
More on Wikipedia.