Село Пархомовка расположено далеко от основных дорог Украины, в получасе езды от областного центра Володарка. Церковь Покрова можно увидеть на расстоянии. Она построена в архитектурном стиле, который обычно описывают как "русский модерн", как вариант стиля модерн. Церковь довольно большая, 40х20 метров. Её колокольня, которая является архитектурной частью церкви, еще выше и достигает 50 метров. На самом деле, это один большой комплекс, выполненный в одном стиле. Он включает в себя небольшую часовню с усыпальницей, дом для священника и сторожку. Церковь окружает забор, который также соответствует общему стилю.

Мозаика на фасаде Церкви Покрова является одной из крупнейших в своем роде на Украине. Её размер 4х6 метров. Несмотря на все трудные времена, которые пришлось пережить строению, в том числе революции и войны, оно хорошо сохранилось. В 1929 году церковь была закрыта. В 1941 году, после того, как немецкие войска покинули деревню, она снова была открыта до 1950-х годов. В середине 1950-х годов Церковь Покрова использовалась в качестве склада для хранения семян и зерна. В 1987 - 1988 церковь была восстановлена.