В книге Василия Соколова «Вологда. История возникновения, застройки и благоустройства» 1977 года издания говорится, что к концу 1930-х годов в заречной части Вологды вырос новый жилой район, не имеющий общественного сада. Его решено было построить между улицами Добролюбова и Кленовой (нынешняя улица Саммера), Некрасова и Карла Маркса. На этой территории находился Сибирский пруд, из которого брали землю для мостостроительных и дорожных работ.
Строительство Заречного сада (так он тогда назывался) началось в 1956 году. В 1963 году сад был переименован в парк Ветеранов труда. За его благоустройство и достройку взялись ветераны труда и войны. В 1963–1967 годах с помощью предприятий и населения района вычистили и углубили пруд, укрепили его откосы бетонными плитами. Были построены павильоны и эстрада, проведено осушение и планировка территории, устроены асфальтовые дорожки, дополнительно посажены деревья и кустарники. Площадь парка — 97 152 кв. м.
В 2015 году в парке Ветеранов открылась Олимпийская резиденция Деда Мороза, перевезенная из Сочи, где зимой 2014 года прошли XXII Зимние Олимпийские игры. Сейчас это арт-резиденция «ЛАДный терем», в которой проходят семейные праздники, мастер-классы и фестивали. Для детей на территории парка размещены аттракционы, есть прокат электромобилей, самокатов, велосипедов, веломобилей. Зимой находящийся на территории парка пруд превращается в каток, а его берег — в горку, что доставляет массу удовольствия детям и взрослым.