В начале XX века А. Г. Просвиркин и М. Н. Литвинов приобрели усадьбу у купеческой семьи Синицыных и в 1909-1910 годах возвели на её месте гостиницу в стиле модерн. Проект разработал инженер М. Фурманов, руководивший строительной конторой «М.Н. Литвинов и К°». В своей работе он применил американские методы строительства железобетонных зданий. Это было первое здание в Воронеже, оборудованное грузовым лифтом.

В 1910-1912 годах гостиницей начали управлять С. К. Говсепиан и О. О. Тутельоглу, которые быстро сделали «Бристоль» и одноимённый ресторан популярными.

Гражданская война изменила ситуацию: гостиница стала штабом Военного совета, затем штабом 3-го Кубанского конного корпуса и 10-й Стрелковой дивизии. В это время в здании бывал известный писатель А. П. Гайдар.

В 1930-х годах здание вновь обрело статус гостиницы, но во время войны его снова утратило. В нём поселились писатели, журналисты и другие «работники пера».

После войны архитектор Г. В. Здебчинский занялся восстановлением здания. Ему удалось сохранить его прежний внешний вид, чему способствовало отсутствие средств на значительную перестройку.

Сегодня в «Бристоле» в основном располагаются офисы различных компаний.