星海公園位于大連市西南部星海灣景區中段，地處星海廣場西南方，始建于1909年，是大連市歷史最悠久的綜合性大型海濱公園。星海公園集觀海、避暑、海水浴于一體，是大連市區最大的“消暑樂園”。因在此處海灣中有形狀奇特的巨石露出水面的，傳說這是來自天外的“星石”，所以這一帶就被稱為“星海灣”，星海公園也因此而得名。
星海公園由陸地公園和海水浴場兩部分組成，其中陸地公園分為游覽區、休息區、兒童游樂園等。海底通道水族館圣亞海洋世界也位于星海公園內。公園內的游樂項目很多，有海上快艇、恐龍世界游樂場、海上蹦極跳、跨海飛降索道等。園內的史前生命博物館展示幾億年前各種生命化石。近年來，星海公園內建造了大連市第一座水上樂園——星海水上樂園，它位于星海公園西側小山下。這里有高臺滑水、磁化游泳池、高臺跳水、激流勇進等水上娛樂設施。
星海公園由的陸地公園部分建有棋樂亭、望海亭、海巖亭、迎潮亭、瑾花亭等景觀，東西兩端是臨海懸崖，海天相連，形成了“東山觀海”、“探海幽洞”、“日月齊觀”、“岸崖垂釣”、“涌泉溪流”等景點；陸域園林內遍植花草樹木，鵝卵石鋪成的甬道，把各個觀景亭連接在一起。東小山有一“探海洞”，沿洞內石階蜿蜒而下，穿過深谷之后豁然開朗，大海頓呈面前，十分有趣。公園中部是高差懸殊、大小不一的兩個噴水池及95米長的疊水臺階，形成錯落有致的疊水景觀。星海公園的海水浴場呈“弓”形，長約800米，寬約30米，沙灘平緩，水深適中，海水清澈，是大連市四大海水浴場之一。
星海公園還會定期舉辦一些文化娛樂活動，已經成功舉辦了“星海之夏夜泳會”、“星海金秋游園會”、“世界圖騰藝術展”、“京劇臉譜藝術展”等活動。
星海公園內有中西餐廳等服務設施，可為游客提供餐飲服務。在星海公園內還可以買到一些當地的旅游紀念品。
交通在大連市區乘坐22、23、28、202、406、528531、801、k901路公車在星海公園或星海浴場站下車即可。
門票星海公園免費開放，園內的展館和娛樂設施另行收費。
開放時間：7：30－17：30（夏季開放時間會延長）。