（一）14世纪 – 山尼拉乌他玛 – 拜里米苏拉的故事 （Sang Nita Utama (Sri Tri Buana) and Parameswara）
关于古代新加坡拉的两个故事。《马来纪年》纪载巨港王子山尼拉乌他玛从廖内群岛渡海峡到旧称淡马锡（海城）的地方后，决定在那建城，因遇见一头雄健的狮子，就把新城命名为新加坡拉（狮子城）；另一个版本是关于拜里米苏拉的故事，他因在苏门答腊政治斗争的失败逃到新加坡拉，不久竟把当地的酋长给杀了代之为王，后因邻邦复仇派兵来犯，再出走到马六甲建立马六甲王国。 马六甲建国的传说是葡萄牙人占领马六甲后所听到的，《明史》里倒有段拜里米苏拉建国后因郑和船队的到来，到明朝进贡和他去世的纪录。
（二）15世纪 – 郑和船队下西洋
（三）十六至十八世纪西方殖民势力入侵和当地各政治集团在海峡周围的纷争
葡萄牙商船被抢劫，葡萄牙和荷兰海军在新加坡樟宜岸外还打了一场海战，结果葡萄牙落败，葡萄牙在马六甲和新加坡海峡的势力受到荷兰人强力挑战。
五丛树下 