A település neve valószínűleg az Alexis vagy Alexus személynévből származik, míg más vélemények szerint a latinAlexiusból. Noha a vidéket már sokkal korábban lakták, a település a 12. században a normannok fennhatósága alatt alakult ki és vált a Salentói-félsziget egyik vezető településévé. 1818-ig püspöki székhely volt. Fénykorát a 15-16. században élte, ekkor vált a vidék fontos kereskedelmi központjává. A 19. század elejéig hűbéri birtok volt, a Della Ratta, Del Balzo, De Capua, Gonzaga, Guarini, Trani, Brayda, Ayerbo d'Aragona és Zunica-Sforza családok birtokolták. 1806-ban vált önállóvá, amikor a Nápolyi Királyságban felszámolták a feudalizmust.