鱼尾狮和小鱼尾狮最初建立在离现址120米的安德逊桥旁边的鱼尾狮公园。两座雕像在1972年9月15日正式落户,开幕仪式由前总理李光耀主持。为了纪念这项盛事,制定了一块铜匾,铜匾上刻有献词:“鱼尾狮是新加坡迎宾好客的象徵”。李光耀也希望鱼尾狮能和哥本哈根的美人鱼铜像一样,成为闻名遐迩的标志。 鱼尾狮公园因此在世界城市著名地标中取得一席之地,成为一个广受欢迎的旅游景点。
鱼尾狮公园的设备经过岁月的洗礼,开始陈旧了,鱼尾狮在1998年因抽水机故障而停止喷水,身上的小砖片也开始脱色、剥落。随着滨海大桥的建成,鱼尾狮原本一览无遗的海景也被桥身挡住,游人即使到鱼尾狮公园近距离欣赏它,也只能看到它的背部。此外,鱼尾狮公园面积狭小,不能停放车辆和旅游巴士。公园内也没有购物商店、饮食店以及其他休闲设施。
2002年9月15日,30年前建成的鱼尾狮,被移到附近浮尔顿一号大厦前面新建的鱼尾狮公园,而跻身世界发达国家行列的新加坡,十分珍惜已取得的成就,同时更加着力于未来的发展。李光耀在主持新鱼尾狮公园开幕仪式上说:鱼尾狮的搬迁,“象征了现代新加坡不断跟随时代变迁和持之以恒的精神。”