Мемориал Победы расположен на Покровской горе, в исторической части города.  

Музей и прилегающая к нему площадь Победы выполнены в едином ансамбле по проекту народного архитектора России А. С. Демирханова. 

На площади находятся 22 надгробия, отмечающих место захоронения солдат, умерших в красноярских госпиталях, а также памятник воину-освободителю, именуемый в народе «Алешей». 

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