Первоначально, в последней четверти XVIII века, на основании храмозданной грамоты, выданной в 1784 году архиепископом Великоустюжским и Тотемским Иоанном, была построена деревянная Покровская церковь. В начале 1820-х годов на её месте началось строительство каменного храма. Нижний тёплый храм во имя Покрова Пресвятой Богородицы был освящён в 1829 году. Верхний холодный храм, посвящённый апостолам Петру и Павлу, был завершён к 1840 году и освящён в 1846 году.
Архитектурно церковь Петра и Павла представляет собой двухэтажное здание, выполненное в стиле позднего классицизма. Её композиция включает в себя четверик храма с полукруглой апсидой, небольшую трапезную и поперечно развитый объём колокольни. Фасады украшены горизонтальными членениями, венчающими и междуэтажными карнизами, а также простыми кирпичными полками. Углы первого этажа храмового четверика и нижнего яруса колокольни закреплены огибающими пилястрами.
В конце XIX века, в связи с ростом численности населения, рядом с Петропавловским храмом началось строительство второй, летней церкви. Однако из-за начавшейся в 1914 году войны и последующих революционных событий завершить и освятить её не удалось. Судя по характеру западного фасада, композицию здания должна была дополнять колокольня.
В советский период церковь Петра и Павла подверглась значительным изменениям. Верхние части стен четверика храма и верхние ярусы колокольни были разобраны до высоты апсиды и трапезной; не сохранилось крыльцо перед входом на западном фасаде; северный, южный и западный фасады были искажены поздними пристройками; в притворе разобраны лестницы, ведущие на второй этаж. Над кровлей возвышается глава, сделанная в 1990-х годах после передачи второго этажа здания общине верующих.
