Храм Рождества Иоанна Предтечи в селе Мелихово построен в 2007 году на месте разрушенной в 1930-е годы церкви начала ХХ века.
В 1774 году в селе Мелихово был построен деревянный храм и освящен в честь Богоявления. В начале XX века число прихожан было 1087 человек. При приходе работала земская школа.
Храм разрушен во второй половине ХХ века. Новопостроенный храм в честь Рождества Иоанна Предтечи освятил архиепископ Белгородский и Старооскольский Иоанн 7 июля 2007 года.
Церковь представляет собой однокупольный четверик без трапезной и колокольни. Она возведена в неорусском стиле. Узкие стрельчатые окна, широкие лопатки, расчленяющие фасады, завершение основного объема в форме кокошников, шлемовидный купол на граненом световом барабане делают храм настоящим произведением современного зодчества.
