Rinvenimenti archeologici hanno messo in luce resti di abitato risalenti al IX secolo a.C. su cui successivamente s'impianta una città messapica chiamata Stournoi.
Il centro messapico fu saccheggiato nel 216 a.C. durante la seconda guerra punica ed in seguito fu una colonia romana sotto Vespasiano.

Dopo varie vicissitudini, divenne un centro fortificato sotto l'imperatore bizantino Basilio il Macedone nell'anno 876. Fino al 1046, quando fu occupata dai normanni, fiorì la cultura bizantina. Risale a quel periodo la divisione in pittagi dei rioni, il rito greco, i trappeti, il nome di alcune contrade ma anche i resti del monachesimo greco nelle varie cripte e laure cenobitiche.
Nel 1483 fu feudo di Caterina San Severino contessa di Tagliacozzo. Nel 1507 passò a Isabella d' Aragona duchessa di Bari ottenendo vari privilegi. In seguito appartenne alla figlia Bona Sforza regina di Polonia, alla morte della quale nel 1557 fu venduta ai Loffredo. Nel 1639 passa, con il titolo di ducato, agli Zavallos che lo tennero per tutto il XVIII secolo.