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