Свято-Никольский собор является самым большим и величественным православным храмом Кисловодска. За основу архитектурного облика храма принят проект церкви, взорванной в 1936 году.
Первый храм в честь Святителя и Чудотворца Николая был устроен в Кисловодской крепости на обрывистом берегу реки Ольховки в 1803 г. одновременно с возникновением Кисловодска.
С момента появления казачьей слободы, возле крепости по проекту братьев Бернардацци в 1827 году возводится деревянная церковь, а каменный Свято-Никольский собор в городе Кисловодске был построен в 1888 году. Попечителем строительства был казачий генерал Илья Иванович Сафонов, отец всемирно известного музыканта Василия Сафонова. В 1900 году с западной стороны собора сооружена трёхъярусная колокольня. В ограде собора находился некрополь, где были погребены священнослужители и миряне, среди которых находились семейные захоронения – склепы Сафоновых и Ярошенко. С июня 1911 года до момента закрытия храма в 1935 году в Свято-Никольском соборе служил священномученик Димитрий Гливенко, прославленный в лике святых новомучеников в 2001 году.
1 сентября 1936 года собор был взорван. На его месте более полувека царила мерзость запустения. История возрождения собора началась с воссоздания Свято-Никольского прихода в марте 1991 года. 12 сентября 1993 года Митрополитом Ставропольским и Владикавказским Гедеоном был совершен чин закладки воссоздаваемого собора на месте разрушенного.
22 мая 2008 года Управляющий делами Московского Патриархата, Митрополит Калужский и Боровский Климент и Архиепископ Ставропольский и Владикавказский Феофан совершили чин великого освящения собора. 22 мая 2012 года Архиепископом Пятигорским Черкесским Феофилактом была освящена роспись собора.
В архитектуре возрожденного Никольского собора сохранён от храма-предшественника трехапсидный крестообразный план с пятью шлемовидными куполами. Высота собора — 54 метра.
Главный престол собора освящен в честь Святителя и Чудотворца Николая, Архиепископа Мир Ликийских. Северный придел в честь святого благоверного великого князя Александра Невского, южный — в честь святителя Алексия Митрополита Московского. Нижний придел — крестильный храм, освящен в честь святых новомучеников и исповедников Церкви Русской Архиепископом Пятигорским и Черкесским Феофилактом 22 марта 2014 г.
В Никольском соборе можно помолиться перед святыми чтимыми образами Спаса Нерукотворного и Иверской Пресвятой Богородицы, написанной на Святой Горе Афон. В храме находятся иконы с частицами мощей свт. Николая Чудотворца, свт. Филарета Московского, свт. Игнатия (Брянчанинова), вмч. Георгия Победоносца, вмц. Варвары, прп. Сергия Радонежского, прп. Иова Почаевского, прп. Максима Грека, блгвв. кнн. Петра и Февронии Муромских, прмцц. великой княгини Елисаветы и инокини Варвары, свт. Афанасия Ковровского, свт. Иоасафа Белгородского, свт. Луки Крымского, прав. Павла Таганрогского, свв. преподобных старцев Оптинских, местночтимого святого — прп. Феодосия Кавказского.
С момента возрождения прихода, настоятелем храма является благочинный приходов Кисловодского церковного округа митрофорный протоиерей Иоанн Знаменский.