Johor Sultanate
The border between Malaysia and Singapore only came into existence in the 19th century with the establishment and subsequently, cession of the island to the British East India Company by the Sultanate of Johor in 1824. Prior to that, Singapore was an integral part of the Johor Sultanate and subsequently, the Johor-Riau Sultanate.