星海公园位于大连市星海湾景区内，建于1909年，是大连市历史最悠久的综合性海滨公园，集观海、避暑、海水浴于一体，“星海听涛”被评为大连八景之一。
星海公园原名“星个浦游园”，于1909年由南满洲里铁道株式会社修建，1945年改为现名，因在海湾水中有一块露出水面的“天外来石”，被人们称为“星石”，所以这一带就被称为“星海湾”，这也是星海公园的名称由来。
星海公园内有游览区、休息区、游乐区、海水浴场四大功能区。占地面积19万平方米，主要干道是柏油路、游览甬道以水泥加卵石镶嵌成各种美丽的图案。700米长的海水浴场滩平浪静，海水清澈，有“东山观海”、“探海幽洞”、“日月齐观”、“岸崖垂钓”、“涌泉溪流”等景点。全国著名的海底通道水族馆“圣亚海洋世界”和全国最大的蹦极跳也座落在园内。星海公园的海水浴场呈“弓”形，长约800米，沙滩平坦，水流缓慢，是人们理想的滨海浴场。
过去的几年里，公园成功地举办了“星海之夏夜泳会”、“星海金秋游园会”、“世界图腾艺术展”、“京剧脸谱艺术展”等文化娱乐活动。
星海公园内还建有一座水上乐园，乐园中还有高台滑水、磁化游泳池、高台跳水等水上娱乐设施，另外，全国著名的海底通道水族馆“圣亚海洋世界”也位于星海公园内。
星海公园还会定期举办一些文化娱乐活动，已经成功举办了“星海之夏夜泳会”、“星海金秋游园会”、“世界图腾艺术展”、“京剧脸谱艺术展”等活动。