Minervino Murge fu abitata fin dalla preistoria. Il primitivo centro sorse probabilmente tra l'VIII e il VII secolo avanti Cristo. Dal III secolo a. C. se ne perdono le tracce fino all'Alto Medioevo.