Кирпичная двухэтажная церковь, строившаяся с 1754 г. при помощи купцов Медведевых. Нижний Покровский храм окончен в 1761 г., верхний Воздвиженский — в 1771 г., колокольня возведена в 1784 г. В 1790-1798 гг. с севера к нижней церкви пристроен придел Симеона Столпника и матери его Марфы. Один из лучших образов тобольской школы сибирского барокко с богатым декором. Четверик церкви с вычурными фронтонами завершён пятиглавием, над притвором поставлена высокая колокольня со шпилем.
Закрыта в 1930 г., использовалась как склад. В настоящее время законсервирована, в сложном техническом состоянии.
В 2025 г. объявлено о начале реставрации.
Объект культурного наследия народов РФ федерального значения. Рег. № 722311403710006 (ЕГРОКН).
