Данный сквер, который располагается на месте бывшего кладбища, можно смело назвать многострадальным. После развала СССР этот сквер долгое время пребывал в запустении. Движение в нем началось лишь в 2013 году, когда «Вятская торгово-промышленная палата» озвучила планы по строительству в данном сквере «Центра делового сотрудничества» — масштабного здания, которое должно было стать центром деловой жизни города. Однако вышедшие на защиту сквера жители окрестных домов добились пересмотра этих планов. Позднее ВятТПП вовсе отказалась от строительства подобного центра.

А уже в 2016 году городская администрация предложила дать безымянному скверу собственное имя. По итогам голосования было принято решение присвоить ему имя сквер Трудовой славы, в память о многочисленных тружениках тыла, которые самоотверженно работали в Кирове, чтобы обеспечить фронт всем необходимым.

Спустя пять лет сквер Трудовой славы победил в отборочном голосовании, которое проводилось в рамках федеральной программы «Формирование комфортной городской среды», и попал в список объектов на благоустройство в 2021 году. Изначально работы по его благоустройству должны были завершиться еще 1 августа, однако по ряду причин срок их окончания сдвинулся на 28 октября. Именно в этот день и состоялась церемония официального открытия данного сквера.

Помимо традиционных дорожек, скамеек и освещения, в сквере сделано несколько памятных объектов, на которых содержится информация о присвоении городу званий «Город трудовой славы» и «Город трудовой доблести», а также информация о предприятиях, которые работали в городе в годы Великой отечественной войны.