Во въездном районе города расположен храм, история которого уходит корнями в середину XIX века, когда в 1825 году к северу от Кисловодской слободы и источника Нарзан возникла казачья станица, основанная поселившимися на Северном Кавказе запорожскими и донскими казаками, защищавшими южные границы России. Они же возвели небольшую церковь с колокольней, освящённую в честь Воздвижения Креста Господня.
В советское время церковь перестроили – это чуть ли не единственный случай, когда храм создавали не на месте полностью разрушенного здания. Сегодня с 30-летием вновь отстроенного в Кисловодске Крестовоздвиженского храма настоятеля протоиерея Гермогена Лиманова, прихожан поздравили представители духовенства, руководство города. Церковь перестраивали в течение 11 месяцев.
Храм был торжественно освящён к 1000-летию принятия христианства на Руси, осенью 1987 года. Внутреннюю роспись Крестовоздвиженской церкви делал московский художник Николай Бурейченко. Архиепископ Пятигорский и Черкесский Феофилакт провел крестный ход и праздничную литургию. В адрес духовенства приветственные адреса направили Глава Кисловодска Александр Курбатов и председатель Думы Любовь Волошина.
В обращении они выразили искреннюю признательность за вклад в развитие и сохранение духовной культуры, исторического наследия, поддержку института семьи, нравственное воспитание подрастающего поколения.