Своим существованием сквер Славы обязан нереализованному генплану левобережья Новосибирска, разработанного в 1931 году бригадой ВОПРА (архитекторы Д. Е. Бабенков, А. В. Власов и Н. X. Поляков), развивавшей концепцию города-сада (площадь внутренних зеленых насаждений по проекту должна была составить 30% всей территории левобережья). От застройки соцгорода 1930-х годов осталось планировочное решение и несколько зданий (кинотеатр «Металлист»). Собственно территория нынешнего сквера Славы - один из бульваров проектировавшегося соцгорода. Вторую жизнь парку (а тогда по большей части - пустырю) дали скульптор Александр Чернобровцев и первый секретарь ленинского (тогда ещё Кировского) райкома Владимир Федорович Волков.  При создании мемориального ансамбля «Подвигу сибиряков в Великую Отечественную войну 1941—1945 гг» ими была выиграна битва с партийными функционерами «центра» за территориальную принадлежность этого общественно значимого комплекса.

Территория сквера удачно включена в комплекс общественных зданий и сооружений: к территории сквера непосредственно примыкают здания двух средних школ, стадион «Сибсельмаш», кинотеатр «Металлист», здание администрации ленинского района Новосибирска, бизнес-центр ЦДС-Альянс, городская клиническая больница № 34. До сих пор удаётся избежать застройки территории сквера «малыми архитектурными формами», какими пестрят парки центральной части Новосибирска.

Сейчас Сквер Славы - самая «облагороженная» парковая зона Новосибирска: осуществляется постоянный уход за зелёными насаждениями, работают «ландшафтники», оборудованы детские площадки, устроены диагональные дорожки, с 2009 года введена система видеонаблюдения.