Гостиница купца М.С. Деева, известная также как гостиница "Вена", представляла собой двухэтажное здание, выложенное из оштукатуренного кирпича в стиле классицизм. К комплексу также относилось одноэтажное кирпичное строение, где размещались винный склад и питейное заведение. Объект был построен во второй половине XIX века и принадлежал Михаилу Степановичу Дееву, купцу 1-й гильдии, который занимался крупной торговлей со Средней Азией. Деев был потомственным почетным гражданином и сыном бывшего городской головы, известного своими благотворительными инициативами. В начале XX века здание было реконструировано, а к середине XX века надстроен третий этаж. Гостиница "Вена" внесена в список объектов культурного наследия регионального значения.