Первое письменное упоминание о погосте Поведь с церковью Покрова Пресвятой Богородицы относится к 1626 году. Согласно писцовой книге, на тот момент существовала деревянная клетская церковь Покрова Пресвятой Богородицы и Никольская церковь. Обе церкви были построены на средства приходских людей. К середине XVIII века Покровский храм пришел в ветхость, что побудило прихожан обратиться с прошением о строительстве нового храма.
В 1758 году новгородский архиепископ Дмитрий выдал храмоздательную грамоту на строительство каменного храма. Среди жертвователей на строительство упоминаются князья Мышецкие, владевшие землями по течению реки Поведь с XVII века. Строительство завершилось в 1761 году, и первое богослужение состоялось в праздник Покрова Пресвятой Богородицы того же года.
Первоначально храм имел два престола: в честь Покрова Пресвятой Богородицы и Тихвинской иконы Божией Матери. Архитектурное решение выдержано в стиле барокко с элементами позднего классицизма. Основной объем храма представляет собой двухсветный четверик, завершенный восьмигранным барабаном, что является отличительной особенностью по сравнению с традиционными решениями. К четверику примыкают более низкая апсида и трапезная. Стены сложены из кирпича с белокаменным известковым цоколем.
В 1799 году, после прихода в ветхость Никольской деревянной церкви, в Покровском храме был устроен Никольский придел. В 1832 году на средства прихожан построена новая колокольня взамен обветшавшей. В 1876 году в трапезной части храма появился придел в честь Спаса Нерукотворного Образа. В 1866 году была сооружена кирпичная ограда с арочными воротами.
В 1937 году храм подвергся разорению: были уничтожены иконостас, частично повреждены алтарные росписи и церковная утварь. Богослужения прекратились. В конце XX века началось восстановление храма силами прихожан. В 1995 году храм был вновь открыт для богослужений. Проведены работы по восстановлению интерьеров, сохранивших следы повреждений советского периода.