В 1769 г. на Верхнем посаде была заложена Петропавловская приходская трапезная церковь. Ее строительство закончили в 1774 г. В церкви было три престола: Петра и Павла, Святителя Алексия; Преподобного Нила Столбенского. В приходе было 286 дворов, 9 деревень, а также деревянная часовня во имя Воздвижения Животворящего Креста в деревне Анисимовке. Своеобразие архитектуры церкви состоит в том, что декорируются только важнейшие архитектурные линии (углы объемов, наличники окон, карнизы). Характер декора отличен от украшения других тобольских храмов. Сложные лекальные наличники уступают место геометрически жестким трапециевидным формам классицизма. В настоящее время в церкви идут богослужения.