Воронеж славится своими архитектурными памятниками, одним из которых является бывшая гостиница купца Воищева, расположенная в стороне от главных улиц города. Первоначально дом был построен купцами Кривошеиными в середине XIX века и имел всего один этаж, что было типично для того времени, когда редко строили здания выше двух этажей. В 1870-х годах собственником стал купец М. М. Клочков, который добавил второй этаж и объединил дом с двухэтажной кирпичной лавкой по проекту В. Н. Шебалина. Позже дом перешел к купцу М. А. Воищеву, который устроил здесь постоялый двор. До 1916 года здание оставалось в его собственности. Михаил Алексеевич добавил третий этаж и преобразовал строение в гостиницу, придав ему эклектичный вид с преобладанием русского стиля в декоре, благодаря архитектору В. И. Гайну. После революции дом арендовал В. Ломакин.

Во время войны здание сильно пострадало, но было полностью восстановлено и переоборудовано под квартиры, сохранив облик начала XX века. Бывшую двухэтажную лавку окончательно соединили с третьим этажом основного здания, а арка, ведущая во двор, была заложена, и в 1970-х в ней разместился пивной бар. Советские архитекторы добавили третий этаж и объединили его с главным старым домом, украсив стены сложными наличниками, сандриками, новыми башенками-шатрами и аттиком. Оконные проемы получили лучковые, арочные и прямые перемычки, объединенные попарно. На втором этаже они помещены в арку, а на верхнем и нижнем связаны полуналичниками. Средние и боковые окна третьего этажа выделены кокошниками, опирающимися на муфтированные стойки, а самый большой шатер расположен на углу.

Сегодня в бывшем доме Воищева находятся ресторан «Прага» и административные учреждения.