Пушкинская Галерея, строительство которой завершилось в 1901 году, представляет собой необычайно красивое здание, изготовленное из железных конструкций и цветного витражного стекла. Сам каркас изготовили в Петербурге и доставили отдельными частями по железной дороге. Длина здания составляет чуть более 85 м, ширина – более 10,5 м, высота шпиля – 22,7 м.
Первоначально галерея называлась Железной. В Пушкинскую она была переименована в 1903 году.
В день 100-летия со дня гибели Пушкина, внутри был установлен памятник «Пушкин у моря». Долгое время это был главный центр культурной жизни железноводчан. Здесь выступали известные артисты, такие как Леонид Утесов, Вера Комиссаржевская, Айседора Дункан, Людмила Русланова, а также современные звезды – Иосиф Кобзон, Алла Пугачева, Эдита Пьеха и другие.