Sorge sulle Murge a 499 metri sul livello del mare. Tra le valli dell’Ofanto e del Moncone, la visuale raggiunge la Basilicata. La particolare localizzazione sull’orlo delle alte Murge le ha procurato il titolo di balcone della Puglia. L’origine del nome sembra derivi da un tempio di Minerva situato dove ora sorge la chiesa della Madonna della Croce, vicino alla grotta di San Michele. Dal ritrovamento di lame di silice e di oggetti in bronzo e ceramica si è datato al II millennio a.C il primo nucleo abitativo, poi sviluppatosi economicamente ed urbanisticamente nell’VIII e VII secolo a.C.
A metà dell’XI secolo, sotto il dominio normanno, è stata sede vescovile. I francesi la occuparono nel 1503, ma furono subito cacciati dagli spagnoli. Si avvicendarono vari feudatari, tra questi prima i Del Tufo, nel 1619 i Carafa ed infine i Tuttavilla.