劳动具有大众普遍意义，劳动光荣深入人心，所以以“劳动公园”命名的公园在全国各地有多处，如包头劳动公园、大连劳动公园、沈阳劳动公园、抚顺劳动公园、西安劳动公园、长春劳动公园等。

公园建于1898年是俄国人最早修建的，因当时大连很小，这一代位于大连的西郊，故称西公园。1905年日本侵占大连后，对该公园进行了扩建，在园内建相扑场、高尔夫球场、乘马俱乐部、游泳场等。并于1925年在公园内建了一座忠灵塔。把该州市以南战死的日本侵略者的骨灰迁到这里，供日本人瞻仰。1926年，因市区逐渐向西扩展，该园已处于市中心，又易名为中央公园。解放后，政府发动群众义务劳动，对该公园进一步整修，并在荷花池畔立了一个碑，上书“劳动创造世界”，所以改称劳动公园。

公园是市区最大的一处集游览、游乐、休憩、文化活动于一体的颇具欧式风格的现代化城市园林。被称为“大连的象征”的大型足球体建筑艺术馆就坐落在公园内。劳动公园把开朗通透的造园手法和中国的精制，细腻的造园手法有机地融合在一起，令人流连忘返。同时设备先进、规模宏大的现代化游乐场将为游客带来无穷的乐趣。