山青水秀的星海公園，位于大連南部星海灣景區(qū)的中段。始建于1909年，是一座由陸地公園和海濱浴場(chǎng)組成的海濱公園。因海灣水面上露出一塊形狀奇特的巨石，傳說它是來自天外的“星石”，故得名“星海”。公園占地19萬平方米。是集觀海、避暑、海水浴于一體的綜合性大型海濱公園。
星海公園現(xiàn)分為游覽區(qū)、休息區(qū)、兒童游樂園、海水浴場(chǎng)四部分。海水浴場(chǎng)是沿國(guó)內(nèi)800米長(zhǎng)的半月形海灘而成為大連市四大海水浴場(chǎng)之一。
園內(nèi)建有望海亭、迎潮亭、望海樓等景觀，若有興致，不妨登上多姿多彩的望海亭，即可鳥瞰大海的壯闊，令人心醉神迷。另外還建有海上樂園，高臺(tái)滑水，激流勇進(jìn)探險(xiǎn)，圣亞海洋世界等旅游觀光設(shè)施。這里的圣亞海洋世界是中國(guó)、新西蘭等國(guó)的5家公司共同投資興建的大型旅游項(xiàng)目。主要提供水下海景與海洋生物觀賞服務(wù)。它分上下二層：一層有五彩繽紛的熱帶魚展廳，供游人觀賞和觸摸的巖石池；還有西餐廳、紀(jì)念品商店等服務(wù)設(shè)施。二層為118米海底通道，放養(yǎng)魚200多種，700余尾。主水池水量近400噸。圣亞海洋世界是國(guó)內(nèi)惟一的海底通道式海洋水族館。
公園中部是高差懸殊、大小不一的兩個(gè)噴水池及95米長(zhǎng)的疊水臺(tái)階，形成錯(cuò)落有致的疊水景觀。園內(nèi)中西部鋪植了7萬平方米綴滿鮮花的綠茵草坪。
近年來，星海公園內(nèi)又新建了大連市第一座水上樂園——星海水上樂園，它位于星海公園西側(cè)小山下，這里建有高臺(tái)滑水、磁化游泳池、高臺(tái)跳水等水上娛樂設(shè)施。