В 1886 году на средства сельского общества была построена деревянная церковь в честь Покрова Пресвятой Богородицы. До этого времени жители села для совершения церковных таинств обращались в соседние населённые пункты, такие как село Никольское (ныне город Уссурийск) и село Полтавка. Строительство собственного храма стало важным этапом в развитии духовной жизни местного населения.
Первоначальная церковь была деревянной конструкции и располагалась на месте современного Дома культуры по адресу: улица Карла Маркса, 89. Земельный надел храма составлял 300 десятин, из которых 200 десятин представляли собой каменистую почву, а 100 десятин — увальную землю. Часть земли сдавалась в аренду, что обеспечивало дополнительный доход для содержания храма и его служителей.
В начале XX века в храме служили священник Никандр Иоаннович Шергин и псаломщик Захарий Марченко. Церковным старостой в 1905 году был Яков Степанович Третьяк. В 1912 году священником храма был Николай Плаксин. Эти сведения зафиксированы в журнале «Страницы истории православия в Южно-Уссурийском крае», изданном Приморским институтом переподготовки и повышения квалификации работников образования в 2014 году.
На протяжении своего существования храм несколько раз менял своё название. С 1896 по 1906 год он назывался «Покровская Суйфунская церковь», с 1907 года — «Покровско-Суйфунская Покрова Пресвятой Богородицы», а с 1909 по 1912 годы — «Покровская церковь». .
В 1930 году, в период активной атеистической пропаганды, с церкви были сняты крест и колокол, и здание было переоборудовано под клуб. В 1958 году бывшая церковь была снесена для строительства нового Дома культуры. Таким образом, храм прекратил своё существование на несколько десятилетий.
В 1997 году начались работы по восстановлению храма. Новая церковь была построена на новом месте в селе Покровка, по адресу: улица Октябрьская. Архитектурный облик храма представляет собой традиционный для православных церквей стиль с элементами, характерными для храмового зодчества Приморского края. Здание выполнено из кирпича, имеет один купол и колокольню. Внутреннее убранство храма соответствует канонам православной церкви.
