Когда 9 июня 1938 года было построено архитектором Марией Петровной Цубиковой здание универмага, то никто не мог предположить, какое значение получит оно в годы Великой Отечественной войны. 31 января 1943 года здесь был пленен личный состав штаба 6-й полевой армии вермахта, в том числе ее командующий генерал-фельдмаршал Ф. Паулюс.

Тяжела жизнь музея, хотя музей является одним из немногих в России, рассказывающим о быте немецкой армии в годы войны, но его то открывали, то вновь закрывали.

Первое открытие музея состоялось 1 февраля 2003 года, в память о шестидесятой годовщине пленения фельдмаршала Паулюса. Но 12 марта 2008 года музей был закрыт по решению владельца здания. Возможно бы никогда больше не смогли посетить музей "Память", если бы не череда судов, начавшаяся в 2009 году и завершившаяся в 2012 году, по законности приватизации здания универмага. Больше 200 судебных заседаний, решения которых зачастую противоречили друг другу. В эпоху этих баталий музей вернулся на своё место, где-то в 2010 -2011 году. 9 апреля 2012 года был снова закрыт, открылся 3 мая 2012 года, а 11 мая 2012 года снова закрылся, якобы для ремонта, длившегося большую часть 2012 года.

Сейчас посещение музея бесплатно для всех. Собственно билетов здесь нет как таковых. Деньги можете заплатить, если закажете экскурсию с экскурсоводом по телефону. Также можно заказать интерактивные занятия для групп до 24 человек на территории музея. Например, занятие с элементами игры для младших школьников "Путь юного разведчика".

Раньше вход был платный, затем стал бесплатный. Вход теперь не из здания универмага, а с задворок. Когда я искал вход в здании универмага среди торговых точек, то мне сказали, что надо обойти здание универмага сзади. Да и вывеска над входом не производит впечатления, я сначала на всех парах мимо проскочил.

Работает с 10-00 до 18-00. В зимнее время музей работает до 17-00. Выходной -понедельник.