山清水秀的星海公园，位于大连南部星海湾景区的中段。始建于1909年，是一座由陆地公园和海滨浴场组成的海滨公园。因海湾水面上露出一块形状奇特的巨石，传说它是来自天外的“星石”，故得名“星海”。公园占地19万平方米。是集观海、避暑、海水浴于一体的综合性大型海滨公园。

　　星海公园现分为游览区、休息区、儿童游乐园、海水浴场四部分。海水浴场是沿国内800米长的半月形海滩而成为大连市四大海水浴场之一。　　

    园内建有望海亭、迎潮亭、望海楼等景观，若有兴致，不妨登上多姿多彩的望海亭，即可鸟瞰大海的壮阔，令人心醉神迷。另外还建有海上乐园，高台滑水，激流勇进探险，圣亚海洋世界等旅游观光设施。这里的圣亚海洋世界是中国、新西兰等国的5家公司共同投资兴建的大型旅游项目。主要提供水下海景与海洋生物观赏服务。它分上下二层：一层有五彩缤纷的热带鱼展厅，供游人观赏和触摸的岩石池；还有西餐厅、纪念品商店等服务设施。二层为118米海底通道，放养鱼200多种，700余尾。主水池水量近400吨。圣亚海洋世界是国内惟一的海底通道式海洋水族馆。 　　

    公园中部是高差悬殊、大小不一的两个喷水池及95米长的叠水台阶，形成错落有致的叠水景观。园内中西部铺植了7万平方米缀满鲜花的绿茵草坪。 　　

    近年来，星海公园内又新建了大连市第一座水上乐园——星海水上乐园，它位于星海公园西侧小山下，这里建有高台滑水、磁化游泳池、高台跳水等水上娱乐设施。

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

    相传在很久很久以前，这里有个小小渔村，叫靠海山庄，村里的人们世世代代靠打渔织网为生，这一带海域由乌鱼和加吉鱼共同守卫，他们和睦相处，过着宁静安详的生活。可天有不测风云，一年夏天一条在海外游荡的青鲨精突然来到这海湾一带妄想霸占这秀美的海湾，它伤害游人，偷袭乌鱼和加吉鱼，把这一带海域搞得一塌糊涂，乌鱼王率众奋起反抗，吐出浓黑的墨汁染黑了湾内的礁石，但仍然制止不住青鲨精的猖獗，但乌鱼和加吉鱼并不退却，他们做拼死的斗争，它们的行动感动了天上的星神，他调来天上大小星石，并把它们投向海湾，最大一块正好砸在青鲨精的头上，将它砸进海底，至今这一大块巨石的一半仍矗立在海上，从此这里又恢复了和平。人们为了纪念这块星石，将这一带海湾叫做“星海湾”。