Первая церковь в Подольхах – деревянная Покровская, построена в 50-60-е годы XVII века, когда на юге России укреплялась Белгородская оборонительная черта. Вторая церковь и тоже Покровская, но небольшая, кирпичная, построена взамен первой в годы царствования Екатерины II в 70-х годах XVIII века. Третья церковь Покрова Пресвятой Богородицы в Подольхах, уже большая и каменная, строилась почти 15 лет и была освящена в 1895 году. В приходе тогда действовала начальная народная школа, а число прихожан составляло 2348 человек.

В 30-е годы ХХ века церковь закрыли, жителям запретили молиться и праздновать религиозные праздники. Иконы и утварь для сохранности разобрали жители села. Здание стало служить колхозным зернохранилищем. В 1951 году часть храма разобрали на материал для строительства лесозаготовительной станции в селе Призначном, а в 1955 году церковь взорвали.

Новый храм в Подольхах открыл и освятил 9 декабря 2006 года архиепископ Белгородский и Старооскольский Иоанн.

У главного входа устроено крыльцо, увенчанное луковичной главкой, являющейся звонницей для храма. Нынешний храм – памятник архитектуры, охраняемый государством.

14 октября, когда все верующие празднуют Покров Пресвятой Богородицы, престольный праздник в храме.

Недалеко от села находится часовня и купель у истока реки Северский Донец, построенные в 2012 году. Здесь можно помолиться, отслужить молебен или панихиду, поставить свечку.

Адрес: 309022, Белгородская область, Прохоровский район, с. Подольхи.
Настоятель: иерей Иоанн Владимирович Березовский.