Alezio (despite legend assigning its foundation to a king of Crete) was a centre of theMessapi, who would call itAlytia like their former capital inAcarnania. According toPliny the Elder, the Aletines descended instead from theIapyges, who descended by theOscans. It is mentioned asBaletium in thePeutingerian Table (4th century AD). It was a stop on theVia Traiana, who connected ancient Apulia toRome.
Around the year 1000, Alezio was destroyed by theSaracens, its inhabitants moving to theGallipoli island. It remained deserted until the 12th-13th centuries, when a church dedicated to Santa Maria della Alizza or della Lizza was built by someBasilian monks. The newCasal d'Alezio, built around it, remained a small village until the 18th century. It was calledVilla Picciotti from the 18th century until 1873, when the Messapic name was restored.
The Civic Museum of the Messapi, inaugurated in 1982, is a national monument of Italy. It houses remains from Messapic necropolises outside Alezio (4th-3rd centuries BC).
The Sanctuary of Santa Maria della Lizza, usually considered to be built in the 12th-13th centuries, although remains of a Byzantine-style fresco could date its foundation to some two centuries before. The remains of the frescoes, which once covered the whole interior, span a range of time from the 10th and the 16th century. Most of them dealt with stories of the life of the Virgin Mary.
Messapian Necropolis, an ancient messapian necropolis, located in Monte Delia area, found by archaeological excavations.