Набережную реки Оскол в районе квартала Старая Мельница сегодня украшает ротонда с миниатюрной копией храма Покрова Пресвятой Богородицы. Установлен макет в том месте, где раньше стоял Покровский храм, разрушенный до основания в годы Великой Отечественной войны.
Точная дата основания Покровской церкви на сегодняшний день неизвестна, но, согласно Оскольской дозорной книге за 1615 год, «на востоке от городских стен в слободе беломестных казаков (Белые земли – территории, не обложенные налогами и повинностями – прим. автора) был выстроен деревянный прямоугольный двухпрестольный храм во имя Космы и Дамиана с приделом в честь Благовещения Пресвятой Богородицы». Сравнив современную карту города с историческими данными, мы увидим, что месторасположение храма соответствует пересечению Октябрьской и Комсомольской улиц.
В 1781 году по просьбе прихожан не началось строительство трехпрестольной каменной церкви на новом месте. Храм возвели вблизи реки Оскол на пересечении улиц Космодемьянская и Белгородская (современные Коммунистическая и Комсомольская). Строительство было завершено в 1783 году. Существует предание, что главный престол был освящен в честь Покрова Пресвятой Богородицы вместо упраздненной Покровской церкви пригородной Ездоцкой слободы, некогда располагавшейся в Большом остроге. Правый придельный престол освятили во имя свв. бессребреников и чудотворцев Космы и Дамиана, левый в 1797 году – во имя преподобных Антония и Феодосия Киево-Печерских. Колокольня с церковью построены в один год. Колоколов всего было шесть, которые, по данным Метрики Покровской церкви за 1887 год, были заменены в 1857 году новыми. В конце XIX века количество прихожан составляло 1640 человек.
С приходом советской власти из храма стали изымать церковные ценности, а в 1930-ых был наложен запрет на богослужения. Здание храма значительно пострадало во время войны, а в послевоенное время оно было окончательно разобрано на кирпичи.
