Побудована Варваринська церква була дуже давно, а саме в 1796 році, разом з двома іншими кам’яними храмами - Миколаївським і Успенським. Ініціатором і головним спонсором споруди став сотник Китайгорода Павло Єфремович Семенов. Спочатку Варваринська церква була всього лише дзвіницею. Потім увійшла в систему оборони міста і лише після цього була реконструйована в повноцінний храм. Її головною відмінністю є масивна вежа в два яруси. У 1954 році церква Св. Варвари була офіційно закрита і пробула в повному запустінні протягом сорока років. На щастя, її відреставрували і освятили у 1996 році разом з Миколаївською та Успенською церквами, і тепер їх планують об’єднати разом, щоб створити цілий монастирський комплекс.