Sultanate of Johor

State · 1529–1884 CE · at its largest around 1529 CE

A Malay sultanate at the southern tip of the Malay Peninsula founded by the heirs of the Malacca sultans after the Portuguese captured Malacca, which contended with Portugal and Aceh.

On its lands while it lasted

Johor Bahru (c. 1529 CE): Capital of Sultanate of Johor (1529–1884).
Bintan Island (c. 1529 CE): Capital of Sultanate of Johor (1529–1884).
Seremban (c. 1775 CE): Capital of Negeri Sembilan (1775–1894).
Bukittinggi (1784 CE): Capital of Republic of Indonesia (1948–1950).
Founding of modern Singapore (1819 CE): Stamford Raffles established a British trading post at Singapore in 1819, which grew into a major free port.
Kuala Lumpur (1857 CE): Capital of Federation of Malaya (1958–1962), Malaysia (1963–today).