Старая церковь Покрова Пресвятой Богородицы в селе Подольхи, несохранившаяся была построена в течении 15 лет и освящена в 1895 году. Строилась церковь на территории старого кладбища. Церковь была трёхпрестольная, с одним большим куполом, кирпичная, огороженная кирпичной стеной, украшенная железной фигурной оградкой. Колокольня была выполнена заодно с храмом. С приходом советской власти церковь закрыли, здание служило зернохранилищем.
В годы Великой Отечественной войны здание использовалось немцами. Летом 1943 года здесь размещался эвакуационный госпиталь №2329. В 1951 часть здания храма была разобрана на нужды колхоза, а в 1955 году церковь взорвали.
Новый храм располагается в бывшем здании школы, которое перепроектировали под богослужения. Реконструкцией храма занималась Колесникова Л.И. – главный архитектор Белгородской епархии. В декабре 2006 года храм был освящен Архиепископом Белгородским и Старооскольским Иоанном.
