Singapore

Singapore was leased from the Sultanate of Johor in 1819 as a trading post by East India Company.

An excerpt from the article 33 facts about Singapore
The British bought Singapore from the sultan in 1826 and turned it into a naval base. It later became a part of the British colonies.