Сквер Славы был заложен в 1995 году в честь 50-летия Победы в Великой Отечественной войне. В то время это была слегка озеленённая территория с небольшим количеством насаждений и сетью дорожек.
В 1995 году в сквере Славы стал создаваться мемориальный комплекс. Со стороны перекрёстка улицы Рихарда Зорге и проспекта Победы была возведена плоская земляная насыпь высотой около 2 метров. С её восточной стороны установили массивную памятную стелу с надписью: «СКВЕР СЛАВЫ ЗАЛОЖЕН В ЧЕСТЬ 50-летия ПОБЕДЫ В ВЕЛИКОЙ ОТЕЧЕСТВЕННОЙ ВОЙНЕ».
Первую реконструкцию сквера Славы провели в 2005 году к 60-летию Победы в Великой Отечественной войне. Была обновлена и памятная стела с надписью. Ближе к центральной части сквера, в 60 метрах от насыпи построили фонтан «Звезда». Также увеличили плотность зелёных насаждений и проложили дополнительное количество дорожек, которые переименовали в аллеи в честь отдельных родов войск, а также жертв нацизма. У каждой именной аллеи установили памятные камни чёрного цвета с соответствующей надписью.
22 июня 2016 года в сквере Славы появился новый объект: в присутствии премьер-министра Татарстана И.Ш. Халикова состоялось торжественное открытие памятника-бюста советскому разведчику Рихарду Зорге. Его автором является краснодарский скульптор М.Л. Сердюков.