На территории села сохранились остатки поселения зарубенецкой культуры (II в. до н.э.-II в. н.э.), а также поселение древних славян (VI-VII вв. н.э.).Вековой дуб стал свидетелем зарождения теперешнего села Малинцы, первые упоминания о котором сохранились в письменных документах 1437 г., а также последуюющих важных исторических событий произошедших на территориий села. Он выстоял в годы румынской оккупации,а затем Хотынского восстания 1919 г. против нее, где участвовали около 400 селян Малинцов под командованием Д. Чекмака и А. Поповича,около 10 дней удерживающих власть. После поражения некоторым повезло переправиться через Днестр, где они влились в ряды Красной Армии, а некоторые были расстрел.Чудом вековое дерево осталось целым и невредимым во время военных дествий периода Второй мировой войны. Здесь в марте 1944 г. стоял партизанский отряд А. Тканка.