Никольский кафедральный собор находится в историческом центре города, в пяти минутах ходьбы от станции метро «Кремлевская».
Собор состоит из двух небольших храмов, колокольни, часовни и нескольких служебных построек. Каменная церковь во имя Николая Чудотворца с колокольней была построена здесь в конце XVII века вместо деревянной. Она называлась Николо-Низской, так как находилась ниже по уровню первого этажа, относительно стоявшей поблизости церкви Николы Гостиного. Предположительно, в то же время была возведена Покровская церковь, соединенная с Никольской в алтарной части. Внутри Покровского собора до наших дней сохранились фрески и иконостас XVIII века.
Здешний приход был немногочисленным и состоял в основном из бедных жителей города, но строительство и ремонт храмовых зданий велись, как правило, именно на средства прихожан. Церкви неоднократно перестраивались и ремонтировались, последняя значительная перестройка относится к концу XVIII века, когда ансамбль собора приобрел нынешний вид. Тогда была перестроена Николо-Низская церковь в стиле эклектики с преобладанием классицизма, а барочная Покровская церковь стала пятикупольной. В середине XIX столетия к ансамблю двух церквей был пристроен дом причта.
В советские годы храмы были закрыты, но после войны они вновь открылись и, несмотря на свои скромные размеры, ансамбль получил статус кафедрального собора.
Храмы действуют, в них проходят богослужения. При соборе открыта воскресная школа.