Центральный универмаг построили в 1938 году по проекту архитектора Марии Цубиковой. Четырёхэтажное здание получило выразительный угловой вход со стороны площади и улицы Островского.
31 января 1943 года в его подвале был пленён штаб южной группы немецких войск во главе с Фридрихом Паулюсом. Этот эпизод объясняет мемориальное значение торгового здания и посвящённую ему доску.
После разрушений войны универмаг восстановили в 1949 году по проекту Ивана Белдовского. В 1964–1965 годах со стороны площади появилась пристройка, созданная Е. И. Левитаном и Борисом Гольдманом. Со стороны улицы Островского сохранили первоначальное архитектурное решение фасада.
При осмотре полезно сравнить обе стороны здания: различие объясняется этапами его развития. Подвальная музейная экспозиция «Память» является отдельным объектом музея-заповедника. Возможность её посещения и время входа нужно проверять по музейному расписанию.