大连劳动公园，旧称西公园，别称“虎公园”，位于市中心解放路5号，距火车站南约600米。此地最早是一片古木蔽日的森林，只有一村落名为“西青泥洼村”，1889年沙俄侵占大连后，开始在此强征土地兴建公园，因公园位于当时市区的西部，故称“西公园”。
1905年日本侵占大连，扩建该公园，在院内建（含“中央公园”时期）相扑场、高尔夫球场、乘马俱乐部、游泳场（保健浴場）、音乐堂（纪念公会坛）、棒球运动场、网球场（1936.5.20建成）、事务所、放鸟射击场、西间亭、醉月亭（料理店）、温室、忠灵塔、虎溪桥、向阳桥、出合桥、绿山游览道路等建筑设施，由于当时该园豢养一只沙俄时期公园内遗留下来的西伯利亚虎，遂改名为“老虎公园”。
1926年时大连市区规模不断扩大，该公园已位于市中心，于是再次更名为“中央公园”。抗战胜利后，苏军进入大连，该公园改为“列宁公园”。
解放后，政府发动群众义务劳动，对该公园进一步修整翻新，挖掘并修建了荷花池、曲桥、池心亭等，并在荷花池畔立一座高4.2米，宽1.8米的青石碑，上书“劳动创造世界”，从此公园定名为“劳动公园”并沿用至今。