Краснокирпичное здание с коваными украшениями шатровых башенок и орнаментом из фигурного кирпича в так называемом «русском стиле» построено в 1911 году купцом первой гильдии Иваном Поляковым. С 1989 года оно охраняется государством как объект культурного наследия регионального значения.

Этот торговый дом на углу Московского проспекта (сейчас — проспект Ленина) и Гоголевской улицы соединен кирпичными воротами с выстроенным раньше по Гоголевской жилым домом Полякова. На первом этаже здания залы арендовали торговцы тканями и одеждой, второй этаж занимал банк. По легенде, во время большого пожара 1917 года магазин спасли, «укрыв» его коврами, намоченными водой.

С 1918 в здании разместили военный лазарет, а затем местный военный госпиталь. С 1930-х годов первый этаж здания восстановил свой торговый профиль, меняя лишь названия (Универмаг Наркомторга, магазин «Текстильшвейобувьторга», «Юбилейный» и с 1998 года – «Красный»).

Созданный на базе военного госпиталя медицинский техникум занимал второй этаж бывшего торгового дома Полякова до конца 1970-х годов. Когда медучилище переехало в новую постройку, магазин реконструировали, а в 2006-м реставрировали исторический фасад здания.