El museo "Memoria" se encuentra en el sótano del edificio del Gran Almacén Central, a solo unos pasos de la plaza principal de la ciudad, la Plaza de los Caídos en Combate.

El Gran Almacén de Stalingrado, diseñado por la arquitecta M. P. Tsubikova, fue inaugurado el 9 de junio de 1938. Durante la Batalla de Stalingrado, el edificio sufrió graves daños. Después de la guerra, fue restaurado según el proyecto del arquitecto I. K. Beldovski. Desde el 30 de agosto de 1960, de acuerdo con la resolución del Consejo de Ministros de la RSFSR, el edificio fue incluido en la lista de objetos de valor histórico y cultural federal.

El Gran Almacén Central se hizo famoso en todo el mundo después de que el 31 de enero de 1943, aquí fue capturado el cuartel general del 6.º ejército de campo de la Wehrmacht, incluido el comandante, el mariscal de campo F. Paulus, por los soldados de la 38.ª brigada motorizada. Este evento inspiró la creación en 2003 de una exposición del museo "Memoria" en la parte subterránea del almacén.

En febrero de 2012, el sótano del Gran Almacén Central fue transferido a la gestión del museo-reserva "Batalla de Stalingrado". En mayo de ese mismo año, justo antes del Día de la Victoria, el museo "Memoria", ahora parte del museo-reserva, abrió sus puertas a los primeros visitantes.

Hoy en día, el museo "Memoria" es un lugar popular para los habitantes de Volgogrado y los visitantes de la ciudad. Su carta de presentación es la reconstrucción anual de la captura del cuartel general del 6.º ejército de campo de la Wehrmacht y de F. Paulus. Los empleados del museo interactúan activamente con los jóvenes, realizando conferencias y actividades interactivas para escolares, estudiantes de colegios y universidades.