Белокаменное здание в стиле итальянского Возрождения было построено в 1851 году по проекту английского архитектора Самуила Уптона. На его месте в начале XIX века был обнаружен первый пятигорский питьевой источник, названный впоследствии в честь жены императора Александра I. Именно здесь встретились персонажи романа Михаила Лермонтова «Герой нашего времени» княжна Мери и Грушницкий. Сначала возвели деревянные сооружения. К середине века место стало настолько популярным, что понадобилось монументальное строение, к которому только в 1935 году была пристроена широкая лестница — неотъемлемая часть современного ансамбля. Второе название — Академическая — галерея получила только в 1925 году.