Bintan Island
Ранняя история Бинтана связана с историей холмов Нагоя, части Батама, острова возле Бинтана и других островов архипелага Риау. Китайские хроники говорят, что Батам был заселен в 231 году нашей эры. Бинтан перешёл под контроль Малаккского султаната в XIII веке. После уничтожения Малаккского султаната португальцами эти земли принадлежали султану Джохора и были под его властью до XIX века.