Фасад основного двухэтажного здания украшен портиком, который поддерживают шесть каменных колонн ионического ордера. Ресторация начала строиться по проекту Петербургского Строительного комитета. Исполнителями выступали известные архитекторы - братья Иоганн и Иосиф Бернардацци. Сам заказ на постройку поступил от главнокомандующего на Кавказе генерала А.П. Ермолова. Комплекс был в рекордные сроки того времени - всего за четыре года (с 1824 по 1828). Колонны для портика из-за отсутствия мастеров тесали сами архитекторы.
Долгие годы ресторация и гостиница находились в аренде у купца А.П. Найтаки, поэтому в середине Х1Х века весь комплекс часто называли "Гостиницей Найтаки". Приезжающие могли снять здесь на несколько дней комнату и заказать обеденный стол, а затем снимали квартиры в домах местных жителей. По вечерам здесь устраивались балы и различного рода увеселения.
Среди знаменитостей того времени здесь бывали А.С. Пушкин (1929 г.), М.Ю. Лермонтов (1837 и 1841 гг.), Л.Н. Толстой (1853 г.) который отмечал здесь свое двадцатипятилетие. Сюда же приводит Лермонтов и героев повести "Княжна Мери". Он описывает бал в ресторации, зала которой превратилась на время в "залу Благородного собрания".
С 1912 в комплексе размещалось Управление Кавказских Минеральных вод, здесь же находилась квартира директора КМВ. С 1932 года - это Бальнеологический институт.
В 1943 году оно было взорвано отступавшими немецкими войсками, позже восстановлено в оригинальных формах.
В настоящее время здание занимает Институт курортологии и физиотерапии. Во флигеле, выходящем на Красноармейску улицу, располагаются различные медицинские учреждения. Объект также внесен в реестр Государственного музея-заповедника М.Ю. Лермонтова.