星海公园是
大连最大的海滨公园。陆域园地内万花缤纷，千树交错，鹅卵石铺就的条条甬道，把棋乐亭、望海亭、海岩亭、迎潮亭、瑾花亭连在一起。东西两端有临海悬崖，立其上观沧海，可见
小岛亭亭、轻舟点点、波光粼粼、海天相连，令人心旷神怡。
“星海”的名称来历，有一个美好的传说。相传在很久很久以前，这里有个小小渔村，叫靠海山庄，村里的人们世世代代靠打渔织网为生，这一带海域由乌鱼和加吉鱼共同守卫，他们和睦相处，过着宁静安祥的生活。
可天有不测风云，一年夏天一条在海外游荡的青鲨精突然来到这海湾一带妄想霸占这秀美的海湾，它伤害游人，偷袭乌鱼和加吉鱼，把这一带海域搞得一塌糊涂，乌 鱼王率众奋起反抗，吐出浓黑的墨汁染黑了湾内的礁石，但仍然制止不住青鲨精的猖獗，但乌鱼和加吉鱼并不退却，他们做拼死的斗争，它们的行动感动了天上的星 神，他调来天上大小星石，并把它们投向海湾，最大一块正好砸在青鲨精的头上，将它砸进海底，至今这一大块巨石的一半仍矗立在海上，从此这里又恢复了和平。 人们为了纪念这块星石，将这一带海湾叫做“星海湾”。
山青水秀的星海公园始建于1909年，是一座由陆地公园和
海滨浴场组成的海滨公园。因海湾水面上露出一块形状奇特的巨石，传说它是来自天外的“星石”，故得名“星海”。公园占地19万平方米。是集观海、避暑、海水浴于一体的综合性大型海滨公园。
星海公园内有游览区、休息区、游乐区、海水浴场四大功能区。占地面积19万平方米，主要干道是柏油路、游览甬道以水泥加卵石镶嵌成各种美丽的图案。 700米长的海水浴场滩平浪静，海水清澈，有“东山观海”、“探海幽洞”、“日月齐观”、“岸崖垂钓”、“涌泉溪流”等景点。全国著名的海底通道水族馆 “
圣亚海洋世界”和全国最大的蹦极跳也座落在园内。
园内建有望海亭、迎潮亭、望海楼等景观，若有兴致，不妨登上多姿多彩的望海亭，即可鸟瞰大海的壮阔，令人心醉神迷。另外还建有海上乐园，高台滑水，激流勇进探险，圣亚
海洋世界等旅游观光设施。这里的圣亚海洋世界是中国、新西兰等国的5家公司共同投资兴建的大型旅游项目。主要提供水下海景与海洋生物观赏服务。它分上下二层：一层有五彩缤纷的热带鱼展厅，供游人观赏和触摸的岩石池；还有西餐厅、纪念品商店等服务设施。二层为118米海底通道，放养鱼200 多种，700余尾。主水池水量近400吨。圣亚海洋世界是国内惟一的海底通道式
海洋水族馆。
公园中部是高差悬殊、大小不一的两个喷水池及95米长的叠水台阶，形成错落有致的叠水景观。园内中西部铺植了7万平方米缀满鲜花的绿茵草坪。
近年来，星海公园内又新建了大连市第一座水上乐园——星海水上乐园，它位于星海公园西侧小山下，这里建有高台滑水、磁化游泳池、高台跳水等水上娱乐设施。
