Sternatia divenne così uno dei centri principali dell'area ellenofona salentina; fu dotata di mura cittadine, furono costruiti un castello fortificato e torrioni di difesa.
I Bizantini diffusero le loro leggi, le loro usanze e la loro lingua.
Ancora oggi il grico, antico idioma di origine greca, viene parlato dai suoi abitanti.
Allo sviluppo di Sternatia contribuì anche un importante centro di cultura gestito dai monaci basiliani, l'Abbazia di San Zaccaria, sede di copiatura e riproduzione libraria del vastissimo patrimonio culturale greco.