Первый храм, посвящённый Николаю Чудотворцу, появился в Кисловодске ещё в 1803 году. Это была деревянная церковь на территории крепости. Каменный Свято-Никольский собор был построен в 1883-1888 гг. В 1900 году рядом с церковью была сооружена пятиярусная колокольня. При Советской Власти здание было взорвано 1 сентября 1936 года.
Воссоздание Свято-Никольского прихода произошло лишь в 1991 году. 12 сентября 1993 года был совершён молебен закладки собора. Окончание строительство планировалось завершить к 1998 году, но центральный купол был воздвигнут лишь в феврале 1999 года. Архитектурный облик собора максимально приближён к уничтоженному в 1936 году зданию. Высота пятиглавого храма — 54 м.
Всю величественную композицию собора увенчали пятью куполами. Средний купол был спроектирован самым высоким и большим в диаметре. Окончательная высота сооружения составила 54м, а общий вес всей конструкции 18000т. В дни больших церковных праздников храм может вместить в себя до 3500 прихожан.
