Своим существованием сквер Славы обязан, прежде всего, нереализованному генплану левобережья Новосибирска, разработанного в 1931 году такими архитекторами, как Д. Е. Бабенков, А. В. Власов и Н. X. Поляков, которые развивали концепцию города-сада.
Площадь внутренних зеленых насаждений по проекту должна была составить 30% всей территории левобережья, территория нынешнего сквера Славы – один из бульваров проектировавшегося «социалистического города». Проект так и не удалось в полной мере осуществить, однако сквер шириной 200 метров и площадью в несколько гектаров остался.
В сквере Славы есть ещё один мемориал – «Плакучая ивушка» (автор А. Чернобровцев, открыт 24 октября 2003 года). Мемориал представляет собой площадку, на которой по кругу установлены 19 скамеек, а в центре круга посажена плакучая ива.
Сейчас сквер Славы – одна из самых ухоженных парковых зон Новосибирска. Здесь всегда работают ландшафтные дизайнеры, которые ухаживают за зелёными насаждениями. За порядком в сквере с 2009 года подключили систему видеонаблюдения. Это полюбившееся место для горожан, где часто бывают с детьми. Здесь приятно гулять под тенью елей. Для детей здесь установили детские игровые площадки.
Сквер Славы располагается в левобережной части Новосибирска и ограничен улицами Станиславского, Пархоменко, Плахотного и Римского-Корсакова.