Письменные сообщения о ранней истории Сингапура имеют поверхностный
вид, а название страны различны для различных государств. В третьем
веке, китаец Пу-луо-Чун дал название "остров в конце полуострова".
Однако
уже в 1320 монгольское правительство направило миссию в место под
названием Long Yamen (Пролив Драконий Зуб), чтобы получить слонов.
Путешественник из Китая, Вонг Дэйян,который
пришел в Сингапур около 1330 года, сообщил Императору Китая, что в
китайцы уже живут здесь. Одно из самых ранних названий Сингапура
Темасек, море или город, упоминается у яванцев в летописи от 1365.
Название
было также упомянуто и в документах у вьетнамцев в одно время. К концу
14 века название на санскрите, Сингапур (Lion город), стало широко
использоваться.
В то время, Сингапур был вовлечен в борьбу между Сиамом (ныне Таиланд) и Маджапахит за контроль над Малайским полуостровом.. Согласно малайский истории, Сингапур был побежден в одном сражении с Маджапахит, но Шах Искандар (Parameswara), князь Палембанг,
убил местного предводителя и посадил себя на престол владыки острова.
Вскоре после этого он был выгнали с трона. Однако история умалчивает
кто заставил его это сделать: либо жители сиама, либо яванцы. Он бежал с севера в Муар, что находится на Малайском полуострове, где он основал Малаккский Султанат. Сингапур стал важной частью Малаккского Султаната. Происхождением из этого государственного образования гордился знаменитый Ханг Туах.