最早是一片古木蔽日的森林，1889年，沙俄強(qiáng)占大連后，開始在此興建公園，因公園位于當(dāng)時(shí)市區(qū)的西部，故稱“西公園”。原名“老虎公園”，只因早年，這里曾飼養(yǎng)過一只老虎，當(dāng)時(shí)盛傳這只虎曾吃過一個(gè)不明身份的國(guó)際女間諜，從此，老虎名噪一時(shí)，公園也隨老虎之威，被人們稱為“老虎公園”。1905年，日本侵占大連后，又對(duì)公園進(jìn)行了擴(kuò)建，隨著市區(qū)向西擴(kuò)展，這里逐漸成為市中心，故此改稱“中央公園”。1926年，日本統(tǒng)治者在公園中心建起一座存放陣亡將佐的“忠靈塔”（現(xiàn)噴水池位置），作為“史績(jī)”供人“瞻仰”，公園隨之漸成廢墟。解放后，廣大市民利用假日進(jìn)行義務(wù)勞動(dòng)，挖掘并修建了荷花池、曲橋、池心亭等，為紀(jì)念市民的創(chuàng)造熱情，在池邊立起了一座高4.2米，寬1.8米的青石碑，上面刻著“勞動(dòng)創(chuàng)造世界”六個(gè)大字，從此公園定名為“勞動(dòng)公園”。
公園位于市中心青泥洼橋，距火車站南約500米，是市區(qū)最大的一處集游覽、游樂、休憩、文化活動(dòng)于一體的頗具歐式風(fēng)格的現(xiàn)代化城市園林。被稱為“大連的象征”的大型足球體建筑藝術(shù)館就坐落在公園內(nèi)。公園突出開朗、通透、自然的特點(diǎn)，在寬闊的廣場(chǎng)草坪上，散放著馴養(yǎng)有素的成群的鴿子、孔雀、丹頂鶴、梅花鹿等，人與動(dòng)物如此親近地嬉戲，這在國(guó)內(nèi)都堪稱一絕。公園南部新建的游樂場(chǎng)也頗具規(guī)模，其中國(guó)內(nèi)第一條-旱地雪橇倍受游人的青睞。峽谷漂流是勞動(dòng)公園中投資最大的游樂設(shè)施，也是東北地區(qū)惟一的游樂漂流項(xiàng)目之一。
公園內(nèi)水榭樓臺(tái)。荷花池綠水蕩漾，水里有成群的魚兒，水面上嬉戲著黑天鵝等鳥類。園內(nèi)有過山車、叢林鼠、太空飛船、電碰車等驚險(xiǎn)刺激的娛樂設(shè)施。勞動(dòng)公園時(shí)常會(huì)有大連賞槐會(huì)、郁金香展、菊花展，煙花爆竹節(jié)，正月燈展等大型活動(dòng)在此舉辦。春夏時(shí)芳草如茵，槐花飄香，櫻花絢爛，荷花亭亭玉立，郁金香神秘綻放；秋季菊花不畏風(fēng)霜盡情怒放；春節(jié)期間火樹銀花滿天紛飛，美麗彩燈映紅夜空。公園平時(shí)是免費(fèi)進(jìn)入的，只有大型活動(dòng)期間才適當(dāng)收取費(fèi)用。雖然地處大連最繁華地段，但當(dāng)你進(jìn)入面積達(dá)102萬平方米的公園后，瞬間就感覺遠(yuǎn)離喧囂都市，沒有嘈雜聲響，甚至能清晰聽到鳥兒清脆的叫聲，再加上各種美景，可以說是繁華濱城中的難得的世外桃源。