Ebbe una certa importanza sotto gli Angioini i quali cedettero il feudo a Ugo Del Balzo nel 1301.
A questi succedette il figlio Raimondo del Balzo che diede inizio nel 1334 alla costruzione delle prime mura .
Nel 1352 il casale di Sternatia entrò a far parte della contea di Soleto insieme a Zollino, Sogliano, Galatina e Cutrofiano seguendone le vicende fino al 1463, anno della morte di Giovanni Antonio Orsini Del Balzo.
Durante la Battaglia di Otranto fu il quartier generale delle milizie aragonesi al comando del duca di Calabria, futuro re di Napoli, Alfonso d'Aragona e delle truppe di Giulio Antonio Acquaviva, conte di Conversano.