Будівля Пушкінській галереї розташоване в місті Желєзноводськ, в середній частині Курортного парку, праворуч від головного входу. Галерея має цікавий вигляд і унікальну історію. Вона була куплена для Залізноводська в Нижньому Новгороді на ярмарку. Якщо в наші дні, це цілком нормально - купити будівлю і перевезти його за десятки і сотні кілометрів, то в ті часи це було унікальним явищем.

Пушкінська галерея, будівництво якої завершилося в 1901 р., являє собою надзвичайно гарне будівля, побудована із залізних конструкцій і кольорового вітражного скла. Каркас був виготовлений в Петербурзі і доставлений окремими частинами по залізниці. Будівля має довжину трохи більше 85 м, ширину – близько 10, 5 м, висоту шпиля – понад 22 м.

Галерею вирішено було поставити в парку, біля підніжжя гори Залізної. Оригінальні архітектурні форми, велика кількість скла і оптимістичний блакитний колір Пушкінській галереї надають споруді вигляд якогось царського палацу. Галерея була побудована досить швидко, протягом 1901 р. Її урочисте відкриття відбулося у травні 1902 р.

Спочатку галерея носила назву Залізниці. Свою сучасну назву вона отримала в 1903 р. на честь відомого поета, прославляло Кавказ. Всередині галереї в день 100-річчя з дня загибелі А. С. Пушкіна був встановлений пам'ятник «Пушкін у моря». Досить тривалий час це був центр культурного життя місцевих жителів. Тут виступали такі відомі артисти, як Л. Утьосов, Ст. Коміссаржевська, А. Дункан, Л. Русланова, а також В. Кобзон, А. Пугачова, Е. П'єха та багато інших.

Одна частина будівлі Пушкінській галереї являє собою зоровий зал, призначений для проведення концертів. Саме на цій сцені часто проходили концерти відомі артисти. Нині тут також влаштовуються заходи, але щоб потрапити на них необхідно стежити за афішею. У другій частині будівлі представлена постійно діюча виставка картин місцевих художників.