由于长年日晒雨淋，鱼尾狮公园又面积狭小，缺乏足够的停车和大规模娱乐的场地，新建的滨海湾大桥挡住了大部分雕像。因此，新加坡旅游局几经考虑，于２００２年４月下旬将鱼尾狮像搬至浮尔顿１号大厦旁。
新加坡原名单马锡，意为海城。相传公元１１５０年左右，苏门答腊室利佛逝王国出于扩张势力，曾将单马锡归入王国版图。一天，王子圣尼罗优多摩带人出海，突见一只黑头红身、胸长白毛的怪兽从他们面前狂奔而过，王子便问随从此为何物，侍从信口答“狮子”。王子听后很高兴，认为这里是块吉祥之地，遂决定在岛上建立建都，并命名为“信诃补罗”。“信诃补罗”在马来文中意为“狮城”。
１９６４年，新加坡雕塑家林浪新据此传说设计了一座狮头鱼尾浑然一体的雕塑作为新加坡的标志，于１９７２年完工。塑像高８米，用乳白色大理石雕成，底座成海水波浪状，用２０００块中国湖南瓷片镶贴而成，高出水平面４－５米。狮头鱼身，鱼尾反卷，宛如从河中跃起。狮头即是传说中的怪兽，狮口还不断喷出一股股清泉。而鱼身则说明新加坡起源是座海洋城市，整座雕塑颇为壮观，游人到此，必留影纪念。每年５月２６日－６月３日为狮头鱼尾周。在此期间，新加坡人在新加坡河上举行龙舟大赛，颇为热闹。