Здание гостиницы «Интурист» было построено в Сталинграде в 1957 году. Государственный комитет по иностранному туризму СССР заказал его проект заслуженному архитектору СССР Б.Н. Гольдману. Тот придумал здание в стиле псевдобарокко с арками, высокими потолками, большими окнами и лепниной.
Сейчас в гостинице «Интурист» обустроено 100 номеров разной категории, работают ресторан, тренажёрный зал и прачечная. В настоящее время здание считается памятником архитектуры. Неподалёку расположен Главпочтамт (Управление Федеральной почтовой связи Волгоградской области), построенный двумя годами ранее.