Храм Святого великомученика и целителя Пантелеймона начали возводить в 1905 году на высоком участке Ребровой балки, на Померанцевой улице (ныне ул. Ленина). Это было двухэтажное здание, выполненное из красного кирпича, трехапсидное. Над помещением храма была установлена большая глава луковичной формы, над трапезной такая же, но поменьше. Стены главного объема церкви имели сложный орнаментальный декор. Храм был двухъярусный, однопрестольный. 1912 год считается годом освящения новой церкви.
Этот великолепный храм тесно связан с историей города. Многие старожилы Кисловодска крестились в этом храме, венчались в нем, обращали свои молитвы к Богу. В народе эту церковь называли Шаляпинской, так как говорили, что Ф. Шаляпин пожертвовал большую сумму денег на ее строительство и потом, часто посещал храм во время приездов в Кисловодск. Еще церковь любовно называли Красной, за красоту ее архитектурного ансамбля и красный цвет кирпичной кладки. По всей видимости, архитектором был А.Н. Клепинин.
В начале 1930-х годов купола были сняты, службы прекратились. В 1936-1937 гг. здесь устроили общежитие для вербованных строителей, потом спортзал, после его закрытия - общежитие медучилища. Разрушен храм св. вмч. и цел. Пантелеймона в 1965 году. На его месте строили танцплощадку, бойлерную, но все оставили, превратив святое место в свалку.
В 1994 году, в день памяти святого великомученика и целителя Пантелеймона, на месте разрушенного храма был воздвигнут крест. Спустя 31 год построена часовня - малый храм, в котором 9 августа 1996 года был совершен первый молебен святому великомученику и целителю Пантелеймону.
14 июля 2002 года был заложен краеугольный камень в основании нового храма.
Источник: http://kislovodsk.bezformata.ru/listnews/kupola-i-kresti-osvyatili/2466915