Η πόλη σύμφωνα με τον θρύλο υπήρχε την εποχή που είχε ξεσπάσει ο Τρωικός Πόλεμος και ιδρύθηκε από τους Μεσσάπιους, τον 3ο αιώνα π.χ. κατακτήθηκε από την Ρωμαϊκή αυτοκρατορία και δέχτηκε το όνομα "Λουπιά". Όταν έγινε αυτοκράτορας ο Αδριανός τον 2ο αιώνα μετακινήθηκε περίπου 3 χιλιόμετρα βορειοανατολικά και πήρε το όνομα "Λίτσεα". Η Λέτσε είχε θέατρο, αμφιθέατρο και συνδέθηκε με την Πύλη του Αδριανού. Ο Ορόντιος του Λέτσε που αγιοποιήθηκε ως Άγιος Ορόντιος θεωρείται ο πρώτος χριστιανός επίσκοπος της πόλης και προστάτης Άγιος της Λέτσε. Όταν έπεσε η Δυτική Ρωμαϊκή Αυτοκρατορία ξέσπασαν οι Γοτθικοί πόλεμοι, οι Οστρογότθοι και ο βασιλιάς τους Τωτίλας λεηλάτησαν την πόλη. Η Λέτσε επανήλθε σε Ρωμαϊκή κυριαρχία (549) και παρέμεινε πέντε αιώνες στην Βυζαντινή αυτοκρατορία, την περίοδο αυτή είχαν κατακτήσει την πόλη σποραδικά οι Σαρακηνοί, οι Λομβαρδοί, οι Ούγγροι και οι Σλάβοι. Τον 11ο αιώνα οι Νορμανδοί κατέκτησαν την Λέτσε και η πόλη αναδείχτηκε σε σημαντικό εμπορικό κέντρο, ο Ταγκρέδος της Σικελίας από την Λέτσε ήταν ο τελευταίος Νορμανδός Βασιλιάς της Σικελίας.