Дом Павлова многие туристы путают с разрушенной мельницей. И, хотя эти два здания стоят напротив друг друга, у Дома Павлова своя, особая история. До Великой Отечественной войны это был жилой дом работников облпотребсоюза, высотой в 4 этажа. По сталинградским меркам, он считался престижным, поскольку рядом находились Дом связистов и Дом работников НКВД. От Дома Павлова шла прямая ровная дорога к Волге, что сыграло важную роль во время Сталинградской битвы.
В середине сентября 1942, в ходе боёв на площади 9 января, дом Павлова стал одним из опорных пунктов. Отсюда можно было наблюдать и обстреливать занятую противником часть города на запад до 1 км, а на север и юг – ещё дальше. Самые ожесточённые бои разворачивались именно за этот дом.
22 сентября 1942 года в здании закрепилась рота сержанта Якова Павлова. В живых на тот момент оставалось всего четыре человека. На третьи сутки пришло подкрепление - пулеметный взвод под командованием лейтенанта И. Ф. Афанасьева, который как старший по званию и возглавил оборону дома. Но, тем не менее, для артиллеристов дом был назван по имени человека, первым закрепившемся в нём. Так дом стал домом Павлова.
«Эта небольшая группа, – отмечал В. И. Чуйков, – обороняя один дом, уничтожила вражеских солдат больше, чем гитлеровцы потеряли при взятии Парижа».
Оборону дома укрепили саперы, заминировав подходы к нему. Гарнизон из 25 человек удерживал позиции в течении 58 дней, отражая бесконечные атаки значительно превосходящих сил противника. Обороняли дом Павлова бойцы 11 национальностей – грузины, евреи, хохлы, татары, абхазы, узбеки.
На личной карте Паулюса этот дом был отмечен как крепость.
Все бойцы были удостоены правительственных наград, а сержанту Я.Ф. Павлову, несмотря на то, что не он командовал обороной дома, но был ранен при штурме «молочного дома», стараниями фронтовых корреспондентов было присвоено звание Героя Советского Союза.
Позже Дом Павлова стал первым домом восстановленного Сталинграда, и с этого момента началось знаменитое Черкасовское движение, когда в свободное от работы время люди буквально возводили заново разрушенный город.
После войны площадь, на которой располагался дом Павлова, была названа площадью Обороны. У самого здания была построена полукруглая колоннада архитектора Е. И. Фиалко. Ночью она подсвечивается.
А в 1965 г. по проекту скульпторов П. Л. Малкова и А. В. Голованова на торцевой стене дома со стороны площади была сооружена мемориальная стена-памятник в честь боевого подвига защитников Сталинграда. Надпись на ней гласит: «Этот дом в конце сентября 1942 года был занят сержантом Павловым Я. Ф. и его боевыми товарищами Александровым А. П., Глущенко В. С., Черноголовым Н. Я. В течение сентября-ноября 1942 года дом героически защищали воины 3-го батальона 42-го гвардейского стрелкового полка 13-й гвардейской ордена Ленина стрелковой дивизии: Александров А. П., Афанасьев И. Ф., Бондаренко М. С., Воронов И. В., Глущенко В. С., Гридин Т. И., Довженко П. И., Иващенко А. И., Киселев В. М., Мосиашвили Н. Г., Мурзаев Т., Павлов Я. Ф., Рамазанов Ф. 3., Сараев В. К., Свирин И. Т., Собгайда А. А., Торгунов К., Турдыев М., Хайт И. Я., Черноголов Н. Я., Черныщенко А. Н., Шаповалов А. Е., Якименко Г. И.»