Здание музея и площадь Победы выполнены в едином архитектурном ансамбле.

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

На территории музея расположена мемориальная площадь, где, как знак вечной памяти и скорби, находятся 22 надгробья – захоронения солдат, умерших в госпиталях Красноярска, и памятник воину освободителю. Перед зданием музея, у памятника «Союз фронта и тыла», горит вечный огонь. Когда во всех школах была пионерская организация, здесь был «Пост № 1». Лучшие пионеры Красноярска несли возле вечного огня почетный караул.

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

Филиалом музея является знаменитая «Пушка», расположенная на Караульной горе Красноярска. Это 122 миллиметровая гаубица М-30 образца 1938 года. Каждый день в 12 часов 00 минут раздается настоящий пушечный выстрел. Он символизирует постоянство и связь истории города и современности. Первый выстрел был произведен 9 сентября 2001 года.