Небольшая церковь в честь Пантелеимона Целителя была построена в Кисловодске в 1912 году на пожертвования верующих. В те времена российская элита с удовольствием занималась такого рода благотворительностью: например, на строительство храма крупную сумму пожертвовал Фёдор Шаляпин, русский певец, очень любивший Кисловодск.
Здание церкви Пантелеимона Целителя было выполнено из красного кирпича в причудливом стиле русской эклектики. В городе этот храма стали называть красной церковью. В 1918 году здесь крестили А. Солженицына, известного писателя-диссидента советской эпохи. Позже храм был разрушен. Восстановили его только в конце 90-х годов XX века.