星海公园于1909年由南满洲里铁道株式会社修建，原名“星个浦游园”，1945年改为现名。

　　星海公园内有游览区、休息区、游乐区、海水浴场四大功能区。占地面积19万平方米，主要干道是柏油路、游览甬道以水泥加卵石镶嵌成各种美丽的图案。700米长的海水浴场滩平浪静，海水清澈，有“东山观海”、“探海幽洞”、“日月齐观”、“岸崖垂钓”、“涌泉溪流”等景点。全国著名的海底通道水族馆“圣亚海洋世界”和全国最大的蹦极跳也座落在园内。

　　过去的几年里，公园成功地举办了“星海之夏夜泳会”、“星海金秋游园会”、“世界图腾艺术展”、“京剧脸谱艺术展”等文化娱乐活动。

　　尤其是在今年“大连八景”评选活动中，星海公园“星海听涛”被评为八景之一。