Храм был построен в 1993 году к 400-летию города Старый Оскол. В 1995 году храм был передан Православному братству святителя Онуфрия.
Со дня освящения храма в нем ежедневно совершаются отпевания, с 2000 года – богослужения по воскресным и праздничным дням. Расположен на городском кладбище.
Проект храма выполнен специалистами старооскольского проектного института «Гипрогор» во главе с директором института В.Н. Цыцугиным.
Стены выполнены из красного кирпича. Небольшая по объему церковь поставлена на высокую платформу, всходы на которую устроены с западной и южной сторон.
К высокому четверику храма, завершенному четырехгранной шатровой крышей, примыкает невысокая полукруглая апсида, вытянутая по продольной оси. Шатер поставлен на невысокий четверик и увенчан небольшой маковицей с яблоком и крестом.
Цоколь выделен полочкой. Фасады храма имеют более сложное композиционное построение. Здесь центр западного фасада, по оси которого размещены вход и большое арочное окно над ним, завершен большим кокошником, вписанным в полуокружность.