Город Кисловодск возник как русская военная крепость. Своим названием город обязан источнику кислой минеральной воды "Нарзан".

    7 марта 1803 г. вышел рескрипт Александра I о строительстве крепости. Укрепления планировалось построить в месте, «где находятся у Кавказских гор кислые воды». Крепость Кислые воды, принадлежала Азово-Моздокской оборонительной линии и была возведена на возвышении между речками, получившими впоследствии названия Ольховка и Берёзовка. Это единственная русская крепость, сохранившаяся на Северном Кавказе.

    В крепости была построена деревянная Свято-Никольская церковь. Ее стены снаружи и внутри были гладкими, без украшений, полов у храма не было, лишь посреди кровли высился четырехгранный шатер, увенчанный крестом. Богослужения долгие годы совершал один священник с псаломщиком, по праздникам в хоре пели солдаты.

    Основателями и первыми жителями Кисловодска стали русские солдаты, которые, отслужив положенный срок в крепости, оставались здесь жить. Недалеко от крепости, на склонах горки, строили турлучные и саманные домики, крытые камышом или соломой, часто на 2-3 семьи. Так возникла Кисловодская солдатская слобода.

    Маленькая Никольская церковь уже не вмещала всех богомольцев. В 1824 году новый главнокомандующий войсками Северо-Кавказкой линии Ермолов дает распоряжение строить здесь новую церковь.

    Новая церковь имела форму креста с удлиненной западной стороной, на стенах размещались небольшие иконы, перед которыми горели лампады. Иконостас церкви был трехъярусным, деревянным, окрашенный в белый цвет. Иконы для иконостаса были написаны монахами Троице-Сергиевой лавры. Более полувека в церкви совершалось богослужение, за это время во много раз увеличилась численность населения слободы. В праздничные дни, храм уже не вмещал всех верующих.

    В конце 1879 года благочинный протоирей Димитрий Попов обратился в Кавказскую духовную консисторию с просьбой о разрешении строительства нового каменного храма, через два года Кисловодское общество подготовило письмо к епископу Кавказскому Гермогену с такой же просьбой, к прошению прилагались план будущего собора и смета на 50 тысяч рублей серебром. Строительство собора завершилось в 1888 году в год 900-летия Крещения Руси. 4 ноября в праздник Казанской иконы Божией Матери, величественный белокаменный Свято-Никольский собор был торжественно освящен.

    В советский период храм не сохранился. Его возрождение началось с воссоздания Свято-Никольского прихода 28 марта 1991 года. В одном из возвращенных церкви здании был устроен храм во имя Святителя Николая Чудотворца. Он сразу стал центром духовной жизни города.

    12 сентября 1993 года в день памяти Святого благоверного князя Александра Невского тысячи верующих стали свидетелями закладки нового собора во имя Святителя Николая Чудотворца.