Najdbe kamnitega orodja (sekire in kladiva) nakazujejo, da so bili ti kraji poseljeni že v prazgodovini. V rimskem času naj bi blizu tekla rimska cesta, ki je povezovala Ptuj in Gornjo Radgono. O rimskodobni poselitvi tega dela Slovenskih goric pričajo tudi grobne gomile, ki so jih našli na območju občine. Prve omembe nekaterih naselij na območju občine segajo že v 13. stoletje. Tako so Vitomarci kot Witmansdorf prvič omenjeni že leta 1297, Drbetinci kot Dobrensdorf in Hvaletinci kot Qualefintz leta 1307 in tako naprej. Novinci so najmlajše naselje, ki je nastalo iz dela Smolinc in Andrencev. Legenda o Vitomirju pravi, da se je na tem hribu naselilo pleme Slovanov z voditeljem Vitomirjem, po katerem naj bi naselje dobilo ime. Legenda o Vitomirju pravi, da so bili poleg Ptuja tudi Vitomarci kot utrdba na vitomarški ravnici ustanovljeni že v 6. stoletju.