公园始建于 1898 年，由俄国人修建，当时称 “西公园”。1905 年日本侵占大连后进行扩建，增加了相扑场、高尔夫球场等设施，因园内有虎，人们开始称其为 “虎公园” 或 “老虎花园”。1926 年，公园更名为中央公园。1947 年，苏军进驻大连，将其改称为 “列宁公园”。新中国成立后，政府鼓励群众义务劳动对公园进行整修，拆除 “忠灵塔”，改建为 “五一塔”，并在荷花池畔立碑刻 “劳动改造世界”，正式更名为 “劳动公园”。劳动公园的标志性建筑是位于南部的球形建筑艺术馆，外形为红白相间的球体，直径 19.6 米，高 21 米，象征着大连的足球文化。公园东部有荷花池，始建于 1949 年，夏季荷花盛开，池畔立有劳动碑，纪念市民义务修建公园的付出。西部的广场草坪上散养着梅花鹿、丹顶鹤、鸽子等动物，游客可近距离接触。此外，公园内还有祈福钟，是元代铸造的古钟，已有 656 年历史，钟体刻有兰查体梵文 “阿罗尼咒” 经文。
