Bintan Island
Tanjungpinang's history can be traced to the early 3rd century, when it flourished as a trading post on the India–China trade route. Srivijaya, a Sumatra-based empire which nurtured trade with China, came to dominate much of the Malay archipelago from the 7th to 13th centuries. It declined with the rise of piracy in the region, and by the 12th century Bintan Island became known by the Chinese as "Pirate Island".