Первое упоминание в документах о строительстве церкви появляется в декабре 1886 года, когда начальник Терской области Смекалов дал предварительное разрешение о постройке на так называемом Качельном кургане новой церкви. Площадь для нее отводилась в 300 квадратных саженей.
В 1887 году проект и план будущей церкви были выставлены для обозрения в галерее источника №17, где была оставлена также кружка для сбора добровольных пожертвований на строительство храма. Закладка храма и освещение места состоялось 27 июля 1888 года. В 1892 было начато строительство. 30 июня 1896 года состоялось освящение новой Пантелеимоновской церкви архиепископом Казанским и Свияжским Владимиром по просьбе отсутствовавшего местного Владикавказского святителя Владимира.
Храм был сделан из высокосортного красного кирпича в модном тогда стиле модерн. Крыша и карнизы покрыты малахитом. Главы церкви выкрашены винтообразно различными красками в полоску, как на Храме Василия Блаженного в Москве. Кресты и шары покрыты марбанным лаком. Внутри церкви в окнах и дверях – узоры из цветного стекла, мозаичные полы, на стенах - библейские сюжеты, два из которых были расписаны учителем рисования Пятигорской гимназии Краснухой. Особую красоту представлял собой великолепный фарфоровый иконостас. Он был подарен храму владельцем московского фарфорового завода М. С. Кузнецовым. По воспоминаниям ессентукских старожил, и глядя на дореволюционную открытку, от ворот церкви спускалась вниз "церковная аллея", на ней располагался ключ с чистой холодной пресной водой.
Спустя год после освящения храма рядом с ним было построено двухэтажное здание церковноприходской школы с библиотекой, читальней и архивом. В ней велась большая работа по просвещению местного населения и приезжающих на отдых. Священники совместно с представителями интеллигенции читали лекции по истории, литературе, географии и медицине. 
В храме бывали многие известные деятели искусства, отдыхавшие в то время в Ессентуках, Ф. И. Шаляпин, С. В. Рахманинов, А. И. Куприн, К. С. Станиславский.
В 30-е годы ХХ века храм взорвали.
В 1992 году началось строительство основного здания. Финансирование осуществлялось в основном за счет пожертвований. На строительстве трудились десятки добровольцев. В настоящее время строительство храма завершается.
С девяностых годов богослужения совершаются в помещении исторической церковноприходской школы.
Адрес: 357600, г. Ессентуки, ул. Анджиевского, 2.
Фото - Ольга Золотухина.
