鱼尾石位于海心公园内，顾名思义，看上去像是一条插入水中的鱼尾巴。海心公园位于土瓜湾旭日街，原址是海心岛，石下曾设有一个龙母坛，只可乘船抵达。1960年代的填海造地工程将岛屿吞噬，鱼尾石成为了海心公园的一部分。龙母坛在1964年被拆除，龙母像迁入了附近的土瓜湾天后庙内。

海心公园内的“海心石”及“鱼尾石”是著名地标，据说情侣们拜过“海心石”后，便会带来美好姻缘。临海而建的“海心亭”，是观赏日落景致的理想地点。