星海公园原名“星个浦游园”，于1909年由南满洲里铁道株式会社修建，1945年改为现名，因在海湾水中有一块露出水面的“天外来石”，被人们称为“星石”，所以这一带就被称为“星海湾”，这也是星海公园的名称由来。星海公园面积15公颂，是市内最大的海滨公园，由沿岸公园和海水浴场两部分组成。星海公园浴场是大连市四大海水浴场之一。星海公园被称为大连市区最大的“消暑乐园”。现分为游览区、休息区、儿童游乐园、海水浴场四部分。星海公园内又新建了大连市第一座水上乐园——星海水上乐园，它位于星海公园西侧小山下，这里建有高台滑水、磁化游泳池、高台跳水等水上娱乐设施。