На набережной реки Оскол в районе квартала Старая Мельница теперь стоит ротонда с миниатюрной копией храма Покрова Пресвятой Богородицы. Этот макет установлен на месте, где раньше находился Покровский храм, разрушенный в годы Великой Отечественной войны.

Точная дата основания Покровской церкви неизвестна, но в Оскольской дозорной книге за 1615 год упоминается, что «на востоке от городских стен в слободе беломестных казаков был построен деревянный двухпрестольный храм во имя Космы и Дамиана с приделом в честь Благовещения Пресвятой Богородицы». Если сравнить современную карту города с историческими данными, то можно увидеть, что храм находился на пересечении современных улиц Октябрьской и Комсомольской.

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

С приходом советской власти из храма начали изымать церковные ценности, а в 1930-х годах запретили богослужения. Здание сильно пострадало во время войны, а в послевоенное время его окончательно разобрали на кирпичи.