В 1883–1888 годах был возведён каменный пятикупольный собор по проекту архитектора Владимира Иосифовича Грозмани. Строительство осуществлялось под руководством инженера полковника В. Н. Анфиногенова. В 1900 году рядом с церковью была сооружена пятиярусная колокольня. Собор отличался архитектурным стилем, сочетающим элементы русско-византийской традиции. Внутреннее убранство включало росписи известных художников, таких как Поленов, братья Васнецовы, Нестеров и Ярошенко. В 1936 году собор был взорван, а на его месте разбит сквер имени художника Ярошенко.
В 1991 году началось воссоздание Свято-Никольского собора. 12 сентября 1993 года был совершён молебен закладки нового храма. Архитектурный облик собора максимально приближен к уничтоженному в 1936 году зданию. Высота пятиглавого храма составляет 54 метра. Освящение Свято-Никольского собора состоялось 22 мая 2008 года.
В 1992 году при Свято-Никольском приходе была открыта первая на Северном Кавказе Православная Свято-Никольская классическая гимназия. Гимназия имеет государственную аккредитацию и является единственным в крае образовательным учреждением конфессионального направления, где дети по окончании одиннадцатилетнего обучения получают аттестаты государственного образца. Наряду с предметами Федерального государственного образовательного стандарта, гимназисты изучают основы православной веры и классические языки.
