Деревянная церковь с приделами Екатерины Великомученицы и Бориса и Глеба известна с 1627. Кирпичная церковь с элементами декора в стиле барокко построена вместо ветхой деревянной в 1739-1760. В 1755 освящён нижний тёплый храм Екатерины Великомученицы, в 1760 верхний холодный Ильинский. В 1907-1909 церковь перестроили в русском стиле, устроены новые Казанский и Борисоглебский приделы. С 1924 по 1943 была кафедральным собором города. Закрыта в 1937. Вновь передана верующим в 2006, реставрируется. Внизу устроен придел сщмч. Онисима Тульского (память 27 февр. н.с.), служившего здесь до ареста.