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