海心公园位于九龙土瓜湾落山道，是土瓜湾区内的一个著名游览景点，公园内的「海心石」及「鱼尾石」更是本港著名的一个情侣拍拖胜地。据古人所说，相传情侣们拜过「海心石」后，便会拥有一段美满良缘，因此「海心石」不时有情侣们前来参拜。此处原被海水包围，两石亦各据一方，及后因填海而辟为公园，园内种满树木，提供一个谈天、乘凉及下棋的好去处。公园内还建有游乐场，经常举办一些综合性嘉年华活动。

海心公园原为海中的一个小岛，称「海心岛」，原址有一座海心庙，其岛上四周怪石嶙峋，其中以鱼尾石最形神肖。游客倘若从远处眺看，两块巨岩仿如鱼头鱼尾互峙，活像画家笔下「鲤跃龙门」的形态，遥对鲤鱼门，风水尤佳。在六、七十年期间，香港政府在土瓜湾沿海进行大型的填海工程，便将当时的海心庙迁徙到现时土瓜湾落山道天后古庙的旁边，即现时的龙母海心庙。填海工程完竣后，香港赛马会拨款兴建海心公园，并保留了原有的「海心石」、「鱼尾石」及大部份自然景观供游客观赏，园内更种满树木，并开放给市民及游客作消闲休憩之用。同时在海心亭楹联题曰：「海心亭具西湖韵　鱼尾石全此地灵」。