Здание гостиницы «Бристоль» было построено 5 марта 1867 года и принадлежало на то время таганрогскому купцу 1-й гильдии Павлу Филипповичу Перушкину, который был известен не только как успешный купец, но и как меценат в сфере образования, культуры и развития экономики Таганрога.

В качестве гостиницы здание было обустроено 25 июля 1903 года армянскими предпринимателями братьями Багдасаровыми. Гостиница Мелкума и Григория Багдасаровых имела 30 мебелированных комнат с удобствами и была самой большой и комфортабельной в городе.

За годы своего существования здание гостиницы неоднократно перестраивалось. Еще при Багдасаровых дверные проемы с улицы заложили и заменили окнами. Парадной дверью стала левая, над которой во всю ширину тротуара устроили красивый навес, поддерживаемый двумя металлическими стойками. На земле, у входа в здание, по-прежнему находится плита с текстом: «Домъ бр. Богдасаровыхъ».

С тех пор минуло больше столетия, но история и традиция гостеприимства сохранены по-прежнему. В 2005 г. был сделан капитальный ремонт здания, который только дополнил и подчеркнул культурно-историческую значимость гостиницы «Бристоль» для Таганрога.

Добро пожаловать в гостиничный комплекс «Бристоль»!