Здание было построено в 1910 году в стиле модерн, проект делал архитектор Е.М. Гулин. Владельцем дома был ростовский судовладелец и крупнейший меценат в городе Г.Г. Пустовойтов.
Помещения торгового дома сдавались в аренду. В здании располагались различные общества, торговые компании, магазины и гостиница. В 20-е годы XX века здание было передано государству, в нём разместился Главунивермаг, в дальнейшем переименованный в ЦУМ.
Во время Великой Отечественной войны здание значительно пострадало от разрушений, в последующие годы его реконструировали и достроили новый корпус универмага. В настоящее время этот памятник архитектуры является одним из главных элементов, формирующих облик центральной улицы города.
