Fondata dai Messapi, porta ancora numerose testimonianze del suo antico passato, tra le quali le mura megalitiche, circondate dai resti del fossato che circondava la città, e la necropoli. Affrontò varie guerre con la vicina Taranto, durante una delle quali trovò la morte Archidamo III, re di Sparta, venuto a sostenere i Tarantini e che invece cadde sotto le mura della città nel 338 a.C.