Singapore has been referred to by several names throughout history, including Puluozhong, Temasek, and Singapura. Temasek, meaning "sea town" in Malay, was the name used in the 14th century. However, legend holds that in the 14th century, Sang Nila Utama named the island Singapura, meaning "Lion City" in Malay, after sighting a lion-like animal upon landing. By the end of the 14th century, Singapura replaced Temasek as the common name. In 1819, the British East India Company established modern Singapore through an agreement with the Sultan of Johor and the Temenggong, when Singapore's population