相传室利佛逝王国的王子随父出巡宾丹岛，王子与宾丹岛的公主结为百年之好，并且成了宾丹岛的国王。一天，他乘船出海巡游，不料狂风恶浪将船打翻，王子就靠着过硬的游泳本领与风浪搏击，正当他精疲力尽的关头，巧遇一只也与风浪搏击的狮头鱼身怪物，他们相伴相依，终于战胜恶浪，游到新加坡岛上，保全了性命。于是，他在这个岛上建立起自己的王国。后来，人们便把这只像狮子一样勇敢，又像美人鱼一样漂亮的怪物称为鱼尾狮，并作为新加坡的象征加以敬仰供奉。