劳动公园最早是一片古木蔽日的森林，1889年，沙俄强占大连后，在此兴建公园，因公园位于当时市区的西部，故称“西公园”。1905年，日本侵占大连后，又对公园进行了扩建，随着市区向西扩展，这里逐渐成为市中心，故此改称“中央公园”。解放后，广大市民利用假日进行义务劳动，挖掘并修建了荷花池、曲桥、池心亭等，为纪念市民的创造热情，在池边立起了一座高4、2米，宽1、8米的青石碑，上面刻着“劳动创造世界”六个大字，从此公园定名为“劳动公园”。

公园西部曾经饲养过各种鸟类，被称为百鸟朝凤。公园南部，尽揽风光。依山势上行，就会看到，一个被建成巨大的红白足球形的建筑艺术馆，这正是大连足球文化的象征。由于南部地势较高，所以无论是乘坐高空缆车还是登上观景台，大连市区美景都会尽收眼底的。

公园平时是免费进入的，只有大型活动期间才适当收取费用。虽然地处大连最繁华地段，但当你进入面积达102万平方米的公园后，瞬间就感觉远离喧嚣都市，大连劳动公园是大连市区最大的一处集游览、游乐、休憩、文化活动于一体的颇具欧式风格的现代化城市园林，位于市中心青泥洼桥，距火车站南约500米。

没有嘈杂声响，甚至能清晰听到鸟儿清脆的叫声，再加上各种美景，可以说是繁华滨城中的难得的世外桃源。

劳动公园的春天是最美的，樱花园内有数百株樱花，品种有单瓣日本早樱、重瓣日本樱花等，树龄最长的已有50余年，每年“五一”前后，樱花盛开、蝶飞蜂舞，游人川流不息。

大连每年的荷兰郁金香花展、牡丹花卉展、菊花展等大型花展和新春花灯会等都在这里举办。这里是情侣家庭、文人墨客和摄影爱好者的乐园。