Здание, в котором располагался «Бристоль», было построено в 1899 – 1900 годах и принадлежало купцу Исааку Смаженевичу, а с 1909 года и до Второй мировой войны — Пименовым. Проект архитектора Константина Короедова воплотил в жизнь известный в то время в Вильне инженер Антоний Филипович-Дубовик. Дом, построенный в стиле историзма, состоял из двух частей, соединённых между собой более низкой, третьей частью, увенчанной оригинальным тройным стеклянным куполом. В галерее под куполом был устроен зимний сад, а в восточной части здания размещался роскошный театральный зал, из-за которого эта часть здания называлась Большим театром. Постоянной труппы у театра не было, здесь выступали заезжие коллективы и музыканты.
Кроме главного корпуса, выходящего на Георгиевский проспект (теперь – проспект Гедиминаса), были ещё корпуса, опоясывающие три внутренних двора. Первые этажи выходящих на главную улицу города помещений занимали магазины и ресторан, в верхних этажах размещались роскошные апартаменты. Многочисленные помещения этого здания арендовались различными клубами, общественными организациями, конторами.
В начале 1902 года студент Петербургского университета Калман Радин открыл здесь гостиницу на 35 номеров с модным в то время названием «Бристоль». Это был один из самых роскошных отелей в Вильне, проживание в котором было не по карману рядовому обывателю. Это и неудивительно – ведь не каждое здание в начале 20 века могло похвастаться столь изысканными интерьерами и такими удобствами, как паровое отопление, электрическое освещение, апартаменты с ванной. Среди гостей отеля значились известные деятели культуры, учёные, писатели.
В 1904 году в театральном зале случился пожар, после которого вместо театра в 1908 году были оборудованы жилые помещения (реконструкция произведена по проекту архитектора Михаила Прозорова). Тогда же, после ремонта, в здании был открыт «Зелёный Штраль» — первый «сетевой ресторан» (поскольку у Штраля в городе было ещё два ресторана — «Красный Штраль» (на углу проспекта Св. Георгия и ул. Татарской) и «Белый Штраль» (ул. Замкова). «Зелёный Штраль» был излюбленным местом купцов и предпринимателей: здесь частенько заключались торговые сделки, назначались встречи и велись переговоры. В 30-е годы 20 века в ресторане играл оркестр из семи женщин , но угрозы антисемитских молодчиков, ворвавшихся однажды в ресторан, заставили этот оркестр навсегда замолчать.
В 1909 году в зале, находившемся в средней части здания, играл восьмилетний гениальный скрипач Яша Хейфец, ставший впоследствии мировой знаменитостью, здесь же размещалось литовское культурное общество «Рута». В деятельности этого общества принимали активное участие такие выдающиеся личности, как Пятрас Римша, Антанас Жмуйдзинавичюс, Людас Гира, Константин Галковский, Микалоюс-Константинас Чюрлёнис. Общество действовало до 1914 года. После 1-й Мировой войны и до 1935 года в зале работал кинотеатр. В 1935 году здесь обосновалось Польское радио, а после 2-й мировой войны помещение было занято Литовским радиофоном.
Многие старожилы города помнят Центральный гастроном на бывшем проспекте Ленина с его украшенным лепниной интерьером; кафе «Шяшупе»; проходной двор рядом с гастрономом, где всегда стоял запах корицы и свежевыпеченных булочек из пекарни гастронома; многочисленные «коммуналки» с общими кухнями и обшарпанными подъездами. Всё это – непростой период из жизни некогда роскошного здания по адресу проспект Гедиминаса, 22. Сохранились воспоминания людей, живших в этом доме после 2-й Мировой войны – их можно прочесть в книге Инны Начаровой «Гостиница Бристоль» и в статье Йоланты Мишкините для журнала “Moteris” за 2014 год (интервью со старожилом этого дома Виргинией Сабаляускене).
С 2005 года после реконструкции части здания здесь открыт Малый театр (действующий и поныне). Остальная часть здания долго ждала своей реконструкции, которая завершилась только теперь, 2021 году. Скорее всего, былую славу и прежнее название эти апартаменты себе уже не вернут – в 21 веке другая мода на названия. Тем не менее, роскошь интерьеров намекает на определённый уровень материального благосостояния будущих владельцев.