海心公园是土瓜湾区内的游览地点，公园内的「海心石」及「鱼尾石」家传户晓。相传情侣们拜过「海心石」后，便会有美好姻缘。此处原被海水包围，两石亦各据一嵎，及后因填海而辟为公园，园内种满树木，为居民提供一个谈天、乘凉及下棋的好去处。公园内还建有游乐场，除吸引很多青少年游玩外，亦经常举办一些综合性嘉年华活动，为居民增添生活姿彩。