Каменная Троицкая церковь была построена в 1680 году на средства купца Я.Тверева на месте церуви, сожжённой польско-литовскими оккупантами. После городского пожара 1759 года церковь была восстановлена. В 1836 году здание сильно пострадало от бури. Восстановлена церковь была по распоряжению Николая I архитектором К.А.Тоном с сохранением древней архитектуры. В советское время церковь была закрыта, здание использовалось для хранения зерна, затем было сильно разрушено во время Великой Отечественной войны. Реставарация производилась в 1968-1975 годах под руководством архитектора-реставратора Т.В.Гладенко. В 1980 году здание было передано краеведческому музею. В 1996 году церковь передана РПЦ. Поозже выполнены реставреционные работы с восстзданием притвора и апсид XIX века.