Рядом с Пушкинской галереей среди деревьев расположена еще одна достопримечательность парка - северный корпус санатория имени Э. Тельмана - бывший дворец эмира Бухарского, который часто бывал на Водах. По его заказу талантливый архитектор В.И. Семенов разработал проект летнего дворца для постройки в г. Пятигорске,но эмир решил строиться у Железной горы. По высочайшему повелению в 1905 г. отведен был в собственность его высочества эмира Бухарского земельный участок площадью в 1,7 квадратных сажен.

Построен дворец в 1907 г. Мастера Бухары и Хорезма возвели стены, высокую башню минарета, узорчатые балконы, выполнили затейливую резьбу в виде узбекских национальных орнаментов, с большим вкусом отделали стены керамическими плитами. Здание прекрасно вписалось в зеленый фон горы Железной. Перед зданием застыли фигуры могучих львов. Строили дворец архитектор Кавказских Минеральных Вод И.И. Байков и гражданский архитектор Циммерман.

Однако во время строительства один из рабочих упал с большой высоты и погиб. Говорят, это происшествие привело к тому, что эмир так и не приехал сюда отдыхать со своей семьей, а дворец подарил городу.