Мемориальный комплекс посвящён жителям города и края, погибшим на фронтах Великой Отечественной войны. Его установили в 30-летнюю годовщину Победы в 1975 году на Покровской горе. На территории комплекса — площадь с 22 надгробиями, монумент воину-освободителю, памятник «Союз фронта и тыла» с Вечным огнём и техника военных лет.

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