位于大连市西南部星海湾景区中段，地处星海广场西南方，始建于1909年，是大连市历史最悠久的综合性大型海滨公园，星海公园集观海、避暑、海水浴于一体。
因此处海湾中有形状奇特的巨石露出水面，传说这是来自天外的 “星石”，所以这一带就被称为“星海湾”，星海公园也因此而得名。
星海公园由陆地公园和海水浴场两部分组成，其中陆地公园分为游览区、休息区、儿童游乐园等。海底通道、水族馆、圣亚海洋世界也位于星海公园内。公园游乐项目很多，有海上快艇、恐龙世界游乐场、海上蹦极跳等。园内的史前生命博物馆展示几亿年前各种生命化石。
近年来，星海公园内建造了大连市第一座水上乐园——星海水上乐园，它位于星海公园西侧小山下。这里有高台滑水、磁化游泳池、高台跳水、激流勇进等水上娱乐设施。