最早是一片古木蔽日的森林，1889年，沙俄强占大连后，开始在此兴建公园，因公园位于当时市区的西部，故称“西公园”。原名“老虎公园”，只因早年，这里曾饲养过一只老虎，当时盛传这只虎曾吃过一个不明身份的国际女间谍，从此，老虎名噪一时，公园也随老虎之威，被人们称为“老虎公园”。1905年，日本侵占大连后，又对公园进行了扩建，随着市区向西扩展，这里逐渐成为市中心，故此改称“中央公园”。1926年，日本统治者在公园中心建起一座存放阵亡将佐的“忠灵塔”（现喷水池位置），作为“史绩”供人“瞻仰”，公园随之渐成废墟。解放后，广大市民利用假日进行义务劳动，挖掘并修建了荷花池、曲桥、池心亭等，为纪念市民的创造热情，在池边立起了一座高4.2米，宽1.8米的青石碑，上面刻着“劳动创造世界”六个大字，从此公园定名为“劳动公园”。
公园位于市中心青泥洼桥，距火车站南约500米，是市区最大的一处集游览、游乐、休憩、文化活动于一体的颇具欧式风格的现代化城市园林。被称为“大连的象征”的大型足球体建筑艺术馆就坐落在公园内。公园突出开朗、通透、自然的特点，在宽阔的广场草坪上，散放着驯养有素的成群的鸽子、孔雀、丹顶鹤、梅花鹿等，人与动物如此亲近地嬉戏，这在国内都堪称一绝。公园南部新建的游乐场也颇具规模，其中国内第一条-旱地雪橇倍受游人的青睐。峡谷漂流是劳动公园中投资最大的游乐设施，也是东北地区惟一的游乐漂流项目之一。
公园内水榭楼台。荷花池绿水荡漾，水里有成群的鱼儿，水面上嬉戏着黑天鹅等鸟类。园内有过山车、丛林鼠、太空飞船、电碰车等惊险刺激的娱乐设施。劳动公园时常会有大连赏槐会、郁金香展、菊花展，烟花爆竹节，正月灯展等大型活动在此举办。春夏时芳草如茵，槐花飘香，樱花绚烂，荷花亭亭玉立，郁金香神秘绽放；秋季菊花不畏风霜尽情怒放；春节期间火树银花满天纷飞，美丽彩灯映红夜空。公园平时是免费进入的，只有大型活动期间才适当收取费用。虽然地处大连最繁华地段，但当你进入面积达102万平方米的公园后，瞬间就感觉远离喧嚣都市，没有嘈杂声响，甚至能清晰听到鸟儿清脆的叫声，再加上各种美景，可以说是繁华滨城中的难得的世外桃源。