Храм построен в 1820 году на месте старой деревянной церкви, которая существовала уже в середине XVII века. В новое каменное здание перенесли старинную икону трех святителей: по легенде, ее подарил сам царь Иван Грозный основателям первой церкви. Образ и сегодня считается главной святыней храма. Архитектура Покровского собора сочетает черты ампира, барокко и классицизма. Трехъярусная колокольня с фронтонами дополняет ансамбль храма. Внутри сохранились фрески и росписи XIX века, выполненные известными художниками Василием Верещагиным и Карлом Гуном.