Johor Sultanate
In the past, Great Karimun Island was the destination of foreign traders and the Malay Kings. Sixteenth century Portuguese reports claimed that the island was inhabited, possibly by the Orang Laut. In the 18th and 19th centuries, the island was part of the Johor Sultanate then the Riau-Lingga Sultanate.