В начале XX века А. Г. Просвиркин и М. Н. Литвинов выкупили у семьи купцов Синицыных усадьбу и построили на её месте в 1909-1910 годах гостиницу в архитектурном стиле модерн. Проект гостиницы был предложен инженером М. Фурмановым, который заведовал строительной конторой «М.Н. Литвинов и К°». В проекте архитектор руководствовался американскими методами возведения железобетонных зданий. Это было первый воронежский дом с грузовым лифтом.
В 1910-1912 годах приступили к обязанностям первые содержатели гостиницы С. К. Говсепиан и О. О. Тутельоглу, которые сумели в короткие сроки сделать «Бристоль» и одноименный ресторан, принадлежащий гостинице, очень популярными.
Гражданская война всё изменила — гостиница на время стала штабом Военного совета, а потом штабом 3-го Кубанского конного корпуса и штабом 10-й Стрелковой дивизии. Во время нахождения в здании гостиницы последнего, там бывал известный писатель А. П. Гайдар.
Статус гостиницы здание обрело снова только в 1930-х, но во время войны снова его потеряло — там стали жить писатели, журналисты и прочие «работники пера».
После войны дом стал восстанавливать архитектор Г. В. Здебчинский. Ему с трудом удалось отстоять былой внешний облик здания; помогло ещё отсутствие средств на глобальную перестройку.
Сейчас в «Бристоле» в основном размещаются офисы различных фирм.
