Музей «Мемориал Победы» — уникальный военно-исторический музей-мемориал. Над проектом здания работали главный архитектор — Арэг Саркисович Демирханов и его соавторы — Брусянин А. С., Ульянов В. И.
Открытие мемориального комплекса, включающего площадь Победы, мемориал Победы, Вечный огонь и боевую технику, состоялось 9 мая 1975 года. Место для размещения комплекса было выбрано не случайно, оно связано с историей города военного периода. В последующие годы комплекс претерпит не одну реконструкцию: изменятся уличный ансамбль площади, внешний вид здания мемориала, увеличатся его площади, в 1990-х годах мемориал Победы станет музеем. Современный вид здание приобрело в 2000 году.
Музей «Мемориал Победы» разделен на два зала — Зал Памяти со списками погибших и без вести пропавших бойцов из г. Красноярска и зал основной экспозиции. В постоянной экспозиции музея отражены различные аспекты истории Великой Отечественной войны. В фондах музея хранится более полутора тысяч экспонатов, основная часть из которых передана в дар горожанами.