Le tracce di centuriazione segnalate nelle immediate vicinanze di Sternatia ed i rinvenimenti di ceramiche e cocci di anfore databili dal III sec. a.C., proverebbero un' organizzazione del territorio in epoca romana. Allo sviluppo di Sternatia contribuì l' Abbazia di San Zaccaria, importante centro monastico greco sternatese, sede dello scrittorio in cui probabilmente si formò il copista Angelo Costantino, autore di numerosi codici greci conservati in importanti biblioteche europee. Nel periodo normanno (1100) fu casale ed anche sotto gli svevi ne11256. Ebbe una certa importanza sotto gli Angioini e nel 1334 venne fortificata con solide mura. Un inventario del 1431 la registra tra i possedimenti di Giovanni Antonio Del Balzo Orsini. In questo periodo la sua storia si intreccia con quella della Contea di Soleto. Dal castello di Sternatia, sede delle truppe aragonesi comandate da Giulio Antonio Acquaviva, partì la spedizione che liberò Otranto dall'assedio dei Turchi avvenuto nel 1480.