Музей «Мемориал Победы» является уникальным военно-историческим мемориалом. Проект здания был разработан главным архитектором Арэгом Саркисовичем Демирхановым совместно с Брусяниным А. С. и Ульяновым В. И.

Мемориальный комплекс, включающий площадь Победы, мемориал Победы, Вечный огонь и боевую технику, был открыт 9 мая 1975 года. Место для его размещения выбрали не случайно, оно связано с историей города в военные годы. В последующие годы комплекс неоднократно реконструировался: изменялись уличный ансамбль площади, внешний облик здания мемориала, увеличивались его площади, а в 1990-х годах мемориал Победы стал музеем. Современный вид здание приобрело в 2000 году.

Музей «Мемориал Победы» состоит из двух залов: Зала Памяти, где представлены списки погибших и пропавших без вести бойцов из Красноярска, и зала основной экспозиции. Постоянная экспозиция музея охватывает различные аспекты истории Великой Отечественной войны. В фондах музея хранится более полутора тысяч экспонатов, большинство из которых были переданы в дар жителями города.