Церква Воздвиження Хреста Господнього в Кисловодську є унікальним у своєму роді будовою на території всієї країни. Це практично єдиний храм, будівництво якого розпочали у часи Радянського союзу, а не відтворили на місці старого зруйнованого. Храм звели у 80-х роках 20 століття і присвятили відзначення тисячоліття з дня хрещення Русі.

Будівництво храму проводилося під керівництвом о. Сергія Ліманова, який виступив і як архітектора. У 1987 році церкву освятив архієпископ Антоній (Завгородній). При його активному сприянні вдалося все-таки завершити будівництво храму, так як багато партійні організації виступали проти цього. Він же подарував церкві позолочені хрести та облачення на престол, які досі зберігаються в храмі як одна з реліквій. Храм має три престоли - центральний, освячений на честь Воздвиження Хреста Господнього, і два бічних, які присвячені Святителю Миколаю Угоднику і Великомученику і Цілителю Пантелеімону. Розпис храму протягом десяти років проводив художник з Москви – Микола Іванович Бурейченко. Іконостас створили новосибірські майстра.

Церква Воздвиження Хреста Господнього в Кисловодську є одним з найбільших і відвідуваних храмів міста, тут регулярно проходять служби. Багато людей приїжджають з інших міст, щоб доторкнутися до головних святинь храму Чудотворної ікони Божої Матері, Миколи Угодника, а також чудотворної ікони Святого великомученика і цілителя Пантелеймона та мощам. На території храму знаходиться хрестильна церква Святих рівноапостольних царя Костянтина і цариці Єлени.