Впервые Ветвеник упоминается в писцовой книге 1585–1587 годов как центр Ветвеницкой губы Гдовского уезда.Согласно сохранившимся описаниям, на погосте в Ветвенике уже тогда существовала церковь во имя святых апостолов Петра и Павла.
В 1792 году, взамен обветшавшей деревянной церкви, была построена новая деревянная церковь Петра и Павла. Однако 16 июня 1848 года она сгорела. После пожара на её месте возвели временный деревянный храм, который был обновлён и заново освящён 22 июня 1860 года.
В начале XX века было принято решение о строительстве каменного храма на месте прежней деревянной церкви. Строительство велось в период с 1903 по 1907 годы по проекту архитектора Н.Н. Никонова. Новый храм был выполнен в псевдорусском стиле с элементами псковско-новгородского зодчества. Здание построено из кирпича, с использованием местных материалов: фундамент заложен из валунов Чудского озера, а кирпич изготовлен на местном заводе из местной глины.
Архитектурно храм представляет собой однокупольное сооружение с высокой колокольней, увенчанной куполом с крестом. Фасады украшены декоративными элементами, характерными для псевдорусского стиля. Внутреннее убранство включало иконостас и настенные росписи. После революции храм был закрыт, и его имущество, включая иконостас, было утрачено.