Первый Никольский собор был заложен в 1891 году в станице Баталпашинской (ныне Черкесск). Строительство велось «всем миром»: казаки и жители окрестных сёл привозили лес, камень, кирпич и другие материалы.
Храм был освящён 19 декабря 1896 года. Он отличался масштабной архитектурой:
В 1934 году собор был уничтожен по приказу советских властей. Камень от разрушенного храма использовали для строительства городских зданий.
Работы по восстановлению начались спустя десятилетия. 19 декабря 1998 года был заложен первый камень нового собора. Строительство велось на пожертвования жителей республики, при поддержке властей и благотворителей. 19 декабря 2006 года в ещё недостроенном храме совершена первая литургия. 21 апреля 2012 года восстановленный собор был освящён.
Современный Никольский собор — крупный храмовый комплекс, включающий:
В соборе проходят ежедневные богослужения, праздничные литургии, занятия воскресной школы и духовно‑просветительские мероприятия.
Новый храм строился на средства людей разных национальностей и конфессий.