Свято-Никольский собор является самым большим и величественным православным храмом Кисловодска. За основу архитектурного облика храма принят проект церкви, взорванной в 1936 году. Первый храм в честь Святителя и Чудотворца Николая был устроен в Кисловодской крепости на обрывистом берегу реки Ольховки в 1803 г. одновременно с возникновением Кисловодска. С момента появления казачьей слободы, возле крепости по проекту братьев Бернардацци в 1827 году возводится деревянная церковь, а каменный Свято-Никольский собор в городе Кисловодске был построен в 1888 году. Попечителем строительства был казачий генерал Илья Иванович Сафонов, отец всемирно известного музыканта Василия Сафонова. В 1900 году с западной стороны собора сооружена трёхъярусная колокольня. В ограде собора находился некрополь, где были погребены священнослужители и миряне, среди которых находились семейные захоронения – склепы Сафоновых и Ярошенко. С июня 1911 года до момента закрытия храма в 1935 году в Свято-Никольском соборе служил священномученик Димитрий Гливенко, прославленный в лике святых новомучеников в 2001 году. 1 сентября 1936 года собор был взорван. На его месте более полувека царила мерзость запустения. История возрождения собора началась с воссоздания Свято-Никольского прихода в марте 1991 года. 12 сентября 1993 года Митрополитом Ставропольским и Владикавказским Гедеоном был совершен чин закладки воссоздаваемого собора на месте разрушенного.