Наприкінці Х VIII-го століття на Соборній площі місцеві жителі вирішили побудувати церкву на честь Миколи Чудотворця. Згодом церква стала собором, який отримав статус кафедрального. Щоби вмістити всіх парафіян, храм вирішили розширити та реконструювати. Остання перебудова коштувала 220 тисяч рублів, але споруда стала направді чудовою: на будівлі з’явилися ще два куполи і невеликий портик, який прибудували до східного фасаду.За Російської імперії собор був дуже відомим; у ньому могли вміститися 9 тисяч осіб.Але на зміну їмперії прийшов антирелігійний Радянський Союз, тож 1936-го року собор був зруйнований. Для цього влада вдалася до крайніх заходів і просто підірвала всю будівлю. Через вибух вибило шибки навіть на сусідніх вулицях.Після проголошення незалежності України храм почали відбудовувати. 2005-го року його відкрили, і відтоді тут не припиняють правити релігійні служби та літургії. Зараз ця культова споруда має характерні білі кольори, їй притаманно світло і простір. Підлогу та колони облицьовано білим мармуром, а іконостас – сіруватим полірованим каменем.