Стела Победы высотой 42 метра с Орденом Победы в лучах Славы, расположена у входа в парк со стороны проспекта Ямашева. У её подножия стоят Воин с мечом и Женщина-мать с ребёнком на руках. Венчает стелу лавровый венок.
Освоение территории парка начато в 1970-е годы. На болотистых местах были высажены 1418 деревьев и кустарников по количеству дней и ночей Великой Отечественной войны.
Строительство самого мемориального комплекса было начато и завершено в 1995 году к 50-летнему юбилею Победы в Великой Отечественной войне.
Мемориал памяти Героям Великой Отечественной войны — это пантеон, расположенный вокруг вечного огня в центре, с мраморными табличками с именами Героев Советского Союза, Героев Социалистического труда и полных кавалеров Орденов Славы — уроженцев Татарской АССР, получивших награды в период ВОВ. Возле вечного огня молодое поколение казанцев несет вахту памяти, поочередно сменяя друг друга.