Построенный в 1930-е годы, до войны дом Павлова был обычным четырёхэтажным жилым домом, правда, «повышенной комфортности» — располагался он в центре Сталинграда и при строительстве предназначался для ответственных партийных работников. Осенью 1942 года, когда фашистские войска вошли в город, бои велись буквально за каждую улицу. На дом Павлова немцы вышли 23 сентября, но первые атаки не принесли результата: здание оборонял гарнизон из 25 человек, закрепившихся на этажах и в подвале. Несмотря на наступление фашистов, которое проводилось по нескольку раз в день, защитники дома Павлова продолжали сопротивление, открывая шквальный огонь. По рассказам, на немецких картах здание было обозначено как крепость. Оборона дома Павлова продолжалась до 25 ноября — 58 дней — пока советские войска не отбросили немцев от Сталинграда. Здание стало первым восстановленным в городе после войны, и для вечной памяти потомков в 1985 году, в честь 40-летия Победы, возвели мемориальную стену из оригинального материала.