Троицкая церковь расположена на кладбище. В 1618 году упоминается о теплой деревянной церкви Симеона Столпника, находившейся у Водяных ворот на старом рынке. Холодная Успенская церковь, сгоревшая в 1610 году, была восстановлена после 1618 года. В 1784 году её перенесли на кладбище, где благодаря усилиям горожан построили каменный храм святой Троицы с приделами Успенским и чуда святого Михаила Архангела. Здесь же возвели каменную колокольню, на которой был установлен колокол весом 103 пуда, изготовленный купцом Петром Семеновичем Латухиным.

Архитектура Троицкой кладбищенской церкви, возведенной в 1784 году, не характерна для того времени и больше напоминает стиль начала XVIII века. Церковь выполнена в виде восьмигранной башни, основанной на четверике, разделенной на два равных яруса и увенчанной куполом с декоративной главой. С западной стороны к церкви примыкает трапезная с простым входом на торце. Колокольня, которая сейчас не сохранилась, стояла отдельно и также имела форму восьмигранной башни, по размерам и объему схожей с церковью. Здание церкви выполнено с большим мастерством. Архитектурная пластика стен проявляется, например, в том, что оконные обрамления верхнего яруса восьмерика при одинаковом рисунке имеют меньший рельеф, чем аналогичные детали нижнего яруса. Очень выразительны кирпичные ворота, ведущие к Троицкой церкви, с их небольшой главкой и черепичной крышей.