Самая древняя каменная постройка города, дошедшая до нас в измененном виде. Возведена в 1640-х гг. как церковь Богоявленского мужского монастыря, существовавшего здесь до 1680 г. В 1837—38 гг. храм был перестроен и расширен, трапезная соединена с колокольней, сооружена каменная ограда (переделана кроме главных ворот в 1957 г.). Имел 5 престолов: главный — Богоявления Господня, в приделах — Вознесения Господня и Св. Мучеников Бориса и Глеба; в трапезной — иконы Пресвятой Богородицы "Всех Скорбящих Радости" и Космы и Дамиана. В 1900 г. колокольня была разобрана, и в 1908 г. построена надвратная звонница (разрушена в 1930 г.). Церковь упоминается в произведениях Н. С. Лескова "Грабеж" и "Мелочи архиерейской жизни". В 1962—64 гг. здание было приспособлено под кукольный театр. При этом претерпели изменения его внутренний интерьер и внешний облик. В 1987—88 гг. была восстановлена главка церкви, в 1992 г. на ней установлен крест. Архитектура здания близка к формам позднего классицизма. Как памятник архитектуры оно отмечено мемориальной доской. В январе 1993 г. областной администрацией принято решение о возвращении храма верующим.