最早是一片古木蔽日的森林，1889年，沙俄強占大連后，開始在此興建公園，因公園位于當時市區(qū)的西部，故稱“西公園”。原名“老虎公園”，只因早年，這里曾飼養(yǎng)過一只老虎，當時盛傳這只虎曾吃過一個不明身份的國際女間諜，從此，老虎名噪一時，公園也隨老虎之威，被人們稱為“老虎公園”。1905年，日本侵占大連后，又對公園進行了擴建，隨著市區(qū)向西擴展，這里逐漸成為市中心，故此改稱“中央公園”。1926年，日本統(tǒng)治者在公園中心建起一座存放陣亡將佐的“忠靈塔”（現(xiàn)噴水池位置），作為“史績”供人“瞻仰”，公園隨之漸成廢墟。解放后，廣大市民利用假日進行義務勞動，挖掘并修建了荷花池、曲橋、池心亭等，為紀念市民的創(chuàng)造熱情，在池邊立起了一座高4.2米，寬1.8米的青石碑，上面刻著“勞動創(chuàng)造世界”六個大字，從此公園定名為“勞動公園”。

公園位于市中心青泥洼橋，距火車站南約500米，是市區(qū)最大的一處集游覽、游樂、休憩、文化活動于一體的頗具歐式風格的現(xiàn)代化城市園林。被稱為“大連的象征”的大型足球體建筑藝術館就坐落在公園內(nèi)。公園突出開朗、通透、自然的特點，在寬闊的廣場草坪上，散放著馴養(yǎng)有素的成群的鴿子、孔雀、丹頂鶴、梅花鹿等，人與動物如此親近地嬉戲，這在國內(nèi)都堪稱一絕。公園南部新建的游樂場也頗具規(guī)模，其中國內(nèi)第一條-旱地雪橇倍受游人的青睞。峽谷漂流是勞動公園中投資最大的游樂設施，也是東北地區(qū)惟一的游樂漂流項目之一。

公園內(nèi)水榭樓臺。荷花池綠水蕩漾，水里有成群的魚兒，水面上嬉戲著黑天鵝等鳥類。園內(nèi)有過山車、叢林鼠、太空飛船、電碰車等驚險刺激的娛樂設施。勞動公園時常會有大連賞槐會、郁金香展、菊花展，煙花爆竹節(jié)，正月燈展等大型活動在此舉辦。春夏時芳草如茵，槐花飄香，櫻花絢爛，荷花亭亭玉立，郁金香神秘綻放；秋季菊花不畏風霜盡情怒放；春節(jié)期間火樹銀花滿天紛飛，美麗彩燈映紅夜空。公園平時是免費進入的，只有大型活動期間才適當收取費用。雖然地處大連最繁華地段，但當你進入面積達102萬平方米的公園后，瞬間就感覺遠離喧囂都市，沒有嘈雜聲響，甚至能清晰聽到鳥兒清脆的叫聲，再加上各種美景，可以說是繁華濱城中的難得的世外桃源。