Το αρχαίο επιθαλάσσιο τείχος της Ελληνιστικής – Ρωμαϊκής Μυτιλήνης - σύμφωνα με τις πρώτες προσεγγίσεις - ήρθε στο φως τις τελευταίες μέρες, στη διάρκεια του μεγάλου έργου της αντικατάστασης του αγωγού ομβρίων επί των οδών Αεροπόρου Γιαναρέλλη και Βουρνάζων.

Συγκεκριμένα επί της πλατείας Κυπρίων Πατριωτών και σε βάθος περίπου 10 μέτρων, βρέθηκε τμήμα του αρχαίου επιθαλάσσιου τείχους. Το τείχος είναι κατασκευασμένο κατά το ισόδομο σύστημα, με μεγάλους δόμους από ντόπια πέτρα. Διατηρείται δε σε ύψος περίπου 2,5 μέτρων.

Μπροστά στο τείχος βρέθηκαν ίχνη κατασκευής που εικάζεται πως ήταν το αρχαίο ακρομόλιο  της πόλης.

Πάνω στο αρχαίο τείχος «πατά» και φαίνεται να καταλήγει χτιστός διπλός θολωτός αγωγός, πιθανά της Οθωμανικής περιόδου ο οποίος κατεβαίνει στο σημείο από   τη σημερινή οδό Βουρνάζων. Ίσως παράλληλα του «ποταμού» που υπήρχε επί της οδού μέχρι τα χρόνια του Μεσοπολέμου.  

Η κατεύθυνση του αρχαίου τείχους είναι από την αυλή του γειτονικού σχολικού συγκροτήματος προς την οδό Καβέτσου, στην είσοδο της οποίας στη διάρκεια εργασιών της ΔΕΥΑΛ πριν 20 χρόνια περίπου είχε βρεθεί η πύλη της αρχαίας πόλης.

Οι αρχαιολογικές εργασίες δεν έχει γίνει γνωστό πόσο θα επηρεάσουν την πορεία του έργου της ΔΕΥΑΛ.