Построено на участке, с 1859 года принадлежавшем бобровскому мещанину А.С. Шухмину. В это время здесь существовали деревянный главный дом и угловой кирпичный флигель. Усадьба использовалась как постоялый двор. В 1875 году вдова А.С. Шухмина достроила дом, а в 1879 году реконструировала флигель, приспособив его под трактир. Их сын П.А. Шухмин в 1893 году надстроил флигель вторым этажом и объединил его с домом, обложенным кирпичом. Устроил здесь гостиницу «Гранд-отель» - одну из лучших в городе по благоустройству и условиям обслуживания клиентов. В ней имелись телефонная связь, ванны. В 1894 году трактир, отличавшийся хорошей кухней, был преобразован в фешенебельный ресторан.
В октябре 1919 года в гостинице «Гранд-отель» размещалась контрразведка 3-го Кубанского конного корпуса генерал-лейтенанта А.Г. Шкуро, ненадолго захватившего Воронеж. Подвал здания был использован для содержания арестованных, среди которых был комендант города П.П. Скрибис.
В 1920-е годы здание продолжало использоваться как гостиница, сохранив прежнее название. В 1930-х годах здесь размещалось общежитие артистов и служащих местных и гастролирующих театров, и здание стало называться «Дом артиста».
В 1942-1943 годах здание было частично разрушено, при восстановлении (1950) укорочено со стороны улицы Фридриха Энгельса. Его второй этаж был оштукатурен, при этом ликвидированы полуциркульные сандрики над окнами. Не были восстановлены три металлические купола над аттиками со стороны улицы Среднемосковской. Вместо углового купола сооружен металлический шатер.
Г-образное в плане двухэтажное кирпичное и оштукатуренное здание протяженным фасадом обращено к улице Среднемосковской, более коротким - к улице Фридриха Энгельса. Угловая, повышенная часть здания в виде трехгранной башни, завершенной шатром, акцентирована балконом. Основу фасадного членения составляют выступ цоколя и широкий фриз с нишками между окнами первого и второго этажей. Низ башни обработан линейным рустом, рустованы также охватывающие углы башни лопатки. Оконные проемы основного объема - с лучковыми перемычками: в первом этаже - в профилированных наличниках. Проемы верхних этажей башни - полуциркульные, в третьем этаже - слуховые.
Входы в здание - с обеих улиц. Здание занимают учреждения и магазины.
[lightbox src="/images/city-building/old-town/0018/0001.jpg" width="220" height="148" lightbox="on" style="border" title="Охранная доска" align="left"]