По просьбе жителей станицы Баталпашинской, как в тот период назывался город Черкесск, в 1891 году был заложен первый камень собора Святителя Николая Чудотворца. На его строительство ушло пять лет. 19 декабря 1896 года, собор был освящён. Собор имел многоярусную белокаменную колокольню. В ней размещалось два десятка колоколов. К самому верху вели 222 каменные ступени. Самый большой колокол - вечевой, он весил 850 пудов (13,6 тонн). В метели на глас вечевого колокола, разносившегося за 40 вёрст, выходили и выезжали замершие, заплутавшие в пургу пешие и конные путники. Как вспоминают старожилы: “Когда звонили колокола, особенно вечевой — было слышно в станице Суворовской” (это за 50 км).
Первые два яруса Собора были сложены из жёлтого камня, который мастера-каменщики обтачивали, придавая камню особую архитектурную форму. Из такого же камня был построен храм святого Архистратига Божия Михаила в станице Усть-Джегуте, сохранившийся по сей день. Верхняя часть Собора была выложена из красного кирпича. Центральный купол с главой поддерживали четыре колонны, пол собора был отделан двухцветным кафелем.
В 1934 году советские власти дали указание уничтожить собор.
Спустя больше полувека, 19 декабря 1998 года был заложен первый камень в воссоздание Никольского собора.
Великое освящение возрожденного храма намечено на 21 апреля 2012.