Деревянную мельницу в конце XIX века построили из дуба русские мастера на реке Оскол за Валуйками. В начале XX века купец по фамилии Иванов купил это здание. В 1914 году строение перевезли и смонтировали в поселке Вейделевка. Здание использовали в качестве паровой мельницы до 1950-х годов.
Затем строение опустело и обветшало. Его отреставрировали только в 1993 году. Исторический облик мельницы постарались сохранить. После реставрации здание передали Покровской церкви. Тогда на его крыше возвели небольшую луковичную главку. Когда в 2002 году в центре Вейделевки построили новый храм, здание мельницы стали использовать в хозяйственных целях.
Мельница купца Иванова – образец русского деревянного зодчества, памятник архитектуры XIX века. Охраняется государством.