Четырёхэтажный Дом Павлова имеет также название «Дом солдатской Славы». Историки полагают, что на протяжении 58 дней здесь держали оборону советские воины под руководством старшего сержанта Якова Павлова. По другой версии, он был командиром штурмовой группы, которая захватила дом, а руководство обороны взял на себя старший лейтенант Иван Афанасьев.
Здание было построено по проекту архитектора Сергея Волошинова в 1930-х годах, здесь жили партийные работники и сотрудники промышленных предприятий. Зодчий погиб 27 сентября 1942 года во время бомбёжки Сталинграда вместе со своей беременной женой. Полковник Елин поручил капитану Жукову захватить два жилых дома, у которых было стратегическое значение. Дом лейтенанта Заболотного взорвали наступавшие немцы, в нём погибли державшие оборону бойцы.
Фашистские войска по несколько раз организовывали атаки Дом Павлова, трое из 31 его защитников погибли. С 23 сентября до 25 ноября 1942 года в подвале здания находились свыше 30 мирных жителей, некоторые получали тяжёлые ранения после бомбардировок и атак.
Восстановление здания официально было начато 9 июня 1943 года, на его торце со стороны площади Ленина установили мемориальную доску. Мемориальная стена-памятник по проекту скульптора В.Г. Фетисова и архитектора В.Е. Масляева была открыта на стороне с Советской улицы 4 мая 1985 года.
