星海公园位于大连市西南部星海湾景区中段，地处星海广场西南方，始建于1909年，是大连市历史最悠久的综合性大型海滨公园，年客流量为300万人次。星海公园集观海、避暑、海水浴于一体，是大连市区最大的“消暑乐园”。因在此处海湾中有形状奇特的巨石露出水面，传说这是来自天外的 “星石”，所以这一带就被称为“星海湾”，星海公园也因此而得名。

公园由沿岸公园和海水浴场两部分组成。星海公园浴场是大连市四大海水浴场之一。星海公园被称为大连市区最大的“消暑乐园”。现分为游览区、休息区、儿童游乐园、海水浴场四部分。近年来，星海公园内又新建了大连市第一座水上乐园——星海水上乐园，它位于星海公园西侧小山下，这里建有高台滑水、磁化游泳池、高台跳水等水上娱乐设施。

“星海”的名称来历，有一个美好的传说。