山清水秀的星海公園，位于大連南部星海灣景區的中段。始建于1909年，是一座由陸地公園和海濱浴場組成的海濱公園。因海灣水面上露出一塊形狀奇特的巨石，傳說它是來自天外的“星石”，故得名“星海”。公園占地19萬平方米。是集觀海、避暑、海水浴于一體的綜合性大型海濱公園。

星海公園原名“星個浦游園”，于1909年由南滿洲里鐵道株式會社修建，1945年改為現名，因在海灣水中有的“天外來石”，被人們稱為“星石”，所以這一帶就被稱為“星海灣”，這也是星海公園的名稱由來。星海公園面積15公頌，是市內最大的海濱公園，由沿岸公園和海水浴場兩部分組成。星海公園浴場是大連市四大海水浴場之一。星海公園被稱為大連市區最大的“消暑樂園”。現分為游覽區、休息區、兒童游樂園、海水浴場四部分。近年來，星海公園內又新建了大連市第一座水上樂園——星海水上樂園，它位于星海公園西側小山下，這里建有高臺滑水、磁化游泳池、高臺跳水等水上娛樂設施。

星海公園內有游覽區、休息區、游樂區、海水浴場四大功能區，由占地19萬平方米的陸域園林長達800多米的弓形海水浴場組成。陸域園地內萬花繽紛，千樹交錯，鵝卵石鋪就的條條甬道，把棋樂亭、望海亭、海巖亭、迎潮亭、瑾花亭連在一起。東西兩端有臨海懸崖，立其上觀滄海，可見小島亭亭、輕舟點點、波光粼粼、海天相連，令人心曠神怡。東小山有一"探海洞"，沿洞內石階蜿蜒而下，深谷之后，豁然開朗，大海頓呈面前，浪花突臨足下，十分有趣。海水浴場沙灘平坦，水流緩慢，水深適中。每年夏季，游人絡繹不絕。主要干道是柏油路、游覽甬道以水泥加卵石鑲嵌成各種美麗的圖案。700米長的海水浴場灘平浪靜，海水清澈，有“東山觀海”、“探海幽洞”、“日月齊觀”、“岸崖垂釣”、“涌泉溪流”等景點。全國著名的海底通道水族館“圣亞海洋世界”和全國最大的蹦極跳也坐落在園內。