Музей «Память» расположен в подвальной части здания Центрального универмага в нескольких шагах от главной площади города – площади Павших Борцов.

Сталинградский показательный универмаг, построенный по проекту архитектора М. П. Цубиковой, был открыт 9 июня 1938 года. В период Сталинградской битвы здание универмага было сильно разрушено. После окончания Великой Отечественной войны универмаг был восстановлен по проекту архитектора И. К. Белдовского. Постановлением Совета министров РСФСР от 30 августа 1960 года № 1327 здание Центрального универмага было включено в перечень объектов федерального историко-культурного значения.

Всемирную известность Центральный универмаг получил после того, как здесь 31 января 1943 года воинами 38-й мотострелковой бригады был пленен личный состав штаба 6-й полевой армии вермахта, в том числе ее командующий генерал-фельдмаршал Ф. Паулюс. Именно это знаменательное событие и легло в основу создания в 2003 году в подвальной части волгоградского ЦУМа экспозиции музея «Память».

В феврале 2012 году подвальное помещение Центрального универмага было передано в оперативное управление музею-заповеднику «Сталинградская битва». В мае того же года, накануне Дня Победы, Музей «Память», теперь уже в составе музея-заповедника, принял своих первых посетителей.

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