星海公园由占地１５万平方米的陆域园林长达８００多米的弓形海水浴场组成。陆域园地内万花缤纷，千树交错，鹅卵石铺就的条条甬道，把棋乐亭、望海亭、海岩亭、迎潮亭、瑾花亭连在一起。东西两端有临海悬崖，立其上观沧海，可见小岛亭亭、轻舟点点、波光粼粼、海天相连，令人心旷神怡。东小山有一"探海洞"，沿洞内石阶蜿蜒而下，深谷之后，豁然开朗，大海顿呈面前，浪花突临足下，十分有趣。海水浴场沙滩平坦，水流缓慢，水深适中。每年夏季，游人络绎不绝。
　　海里挺立着一块神秘的大礁石，有个神奇的传说，透露了该礁石的"来历" 。星海公园即因该星石而得名。远古时，星海公园这一带海域本是乌鱼的家园，有一天，凶恶的鲨鱼看中了这个地方，企图霸占，乌鱼便与鲨鱼展开了英勇搏斗。一直打了三天三夜，乌鱼势力弱小，眼看要支持不住了，但是得道多助，天上的太上老君看到了这个情景，便随手搬来一块炼丹的青石，向在后面指挥的鲨鱼王砸去，把它压在海底，其它鲨鱼见状仓惶而逃。因为有这块星石守护，鲨鱼再也不敢前来侵扰。
　　大家知道，乌鱼有一绝招，遇到敌人侵犯会从肚里放出一股墨汁，把水搅浑。在那次与鲨鱼搏斗中，乌鱼也使出了这个绝招，大量的墨汁把海水都染黑了。这一带本来是一片白色礁石，从此也变成了黑色，所以叫黑石礁。黑石礁涨潮时大部分被淹，退潮时露出来，那染黑的岩体层层叠叠如凝固的海浪，一座座石嶂千姿百态，有的如宝塔耸立，有的如雄狮昂首，甚为壮观。 　　
　　星海湾广场，中心广场面积４．５万平方米，总占地面积１７２万平方米，为纪念香港回归而建于１９９７年６月３０日。
　　广场上的汉白玉华表，高１９．９７米，直径１．９９７米；华表底座附有八条龙、柱身雕有一条龙，寓意九州；顶端蹲有一只金光闪闪的动物，俗称"朝天吼"，高２．３米。"朝天吼"，传说是龙王的儿子，有守望习惯。这里取盼望之意。广场中心仿效北京天坛圜丘，由９９９块四川红大理石铺就。大理石上雕刻着天干地支、２４节气和１２生肖，外围是金黄色的大五角星，周边由汉白玉石柱托起五盏大型宫灯，柱高１２．３４米。广场四周，安放着按周朝图谱铸就的９只造型各异的大鼎，每鼎刻一字，组成"中华民族大团结万岁"。寓一言九鼎。
　　中心广场内圆直径为１９９.９米，外圆直径为２３９．９米，分别寓意１９９９年、２３９９年时，大连建市１００周年、５００周年。
　　从广场中央大道中心点往北行５００米，是会展中心；往南行５００米，是蓝色的大海。中央大道红砖铺地，两侧绿草如海，每隔２０米设一个航标灯造型的石柱灯，象征着中国正面对大海，走向世界。