Собор святителя Николая действовал в Черкесске еще с царских времен. По внешним формам он напоминал ковчег и имел 5 глав, похожую на мачту корабля. В 1934 году храм был разрушен богоборцами. 19 декабря 1998 года был заложен первый камень в воссоздание Никольского Собора. Строительство собора стало поистине всенародным, государственным делом. В восстановлении храма участвуют власти республики, простые граждане, предприниматели. На данный момент осталось завершить работы по внутренней отделке храма, а также работы по благоустройству прилегающей к нему территории.
Глава республики Рашид Темрезов поручил первому-вице премьеру Правительства КЧР Руслану Тамбиеву оказать максимальное содействие в завершении обозначенных работ. Также Глава Карачаево-Черкесии Рашид Темрезов, спикер Парламента Карачаево-Черкесии Александр Иванов и первый вице-премьер Руслан Тамбиев посетили строящуюся центральную соборную мечеть в г. Черкесске. Депутат Народного Собрания республики Харшим Текеев, курирующий строительство, рассказал Главе республики о ходе выполняемых работ. В настоящее время строители уже практически завершили монолитный каркас основного помещения, где будут проходить богослужения, и вышли на верхнюю площадку.
«Оплачен и изготовлен в г. Волгодонске главный купол мечети диаметром 18 м. Кроме него на мечети будут установлены 8 полукуполов, внутренний свод всех куполов будет украшен восточным орнаментом. Центральная соборная мечеть в Черкесске будет состоять из основного здания с четырьмя минаретами, высота которых будет составлять 45 метров. Само здание мечети будет высотой с десятиэтажный дом. Глава республики Рашид Темрезов остался доволен ходом и качеством строительно-монтажных работ. Он поставил задачу - не снижать взятый темп строительства и уже к зиме завершить возведение самого здания соборной мечети и приступить к отделочным работам», - заявили «Веку» в администрации КЧР.