Από τα αρχαιότατα χρόνια και ως τον Μεσαίωνα,η άμυνα μιας χώρας εναντίον των επιδρομέων,ήταν κυρίως τα τείχη που την κύκλωναν. Τα τείχη αυτά χτίζονταν από σκλάβους και αιχμαλώτους συνήθως,που συλλαμβάνονταν στις μάχες. Οι μηχανικοί όμως ανήκαν απαραίτητα στο στενό περιβάλλον του άρχοντα ή του βασιλιά,που κυβερνούσε την χώρα. Τέτοιοι πασίγνωστοι μηχανικοί ήταν ο Αθηναίος Αριστόβουλος,ο οποίος είχε χτίσει τα μεγάλα τείχη στον Πειραιά,ο Λαύσακος που ήταν στενός φίλος του Κων/νου Παλαιολόγου,και ο Ναρσής που υπηρετούσε κοντά στον Λέοντα τον Σγουρό. Όταν ο τελευταίος,κυνηγημένος από τους Φράγκους κλείστηκε στην Ακροκόρινθο,ο Ναρσής του πρότεινε ένα σχέδιο φρουρίου,που έγινε αμέσως δεκτό. Το χτίσιμό του κράτησε έναν ολόκληρο χρόνο κι όταν τελείωσε,αποδείχτηκε πράγματι πως ήταν απόρθητο. Στα τείχη του φρουρίου ο Ναρσής έκανε μια καινοτομία εκπληκτική για την εποχή του. Σε ορισμένα σημεία τοποθέτησε μερικούς μυστικούς σωλήνες από κεραμόχωμα,που έφταναν χωρίς να φαίνονται ως κάτω στα υπόγεια,τα οποία χρησίμευαν για φυλακές. Όταν κάποιος λοιπόν βρισκόταν πάνω στις επάλξεις του πύργου,από εκει ψηλά μπορούσε να ακούσει μέσα από τους σωλήνες ό,τι λεγόταν από τους αιχμαλώτους που ήταν κλεισμένοι εκεί..! Ήταν ''οι κοριοί'' της εποχής! Τότε τα έλεγαν ''ωτία'', δηλ.αυτιά...!
Την φράσι αυτή την βρίσκουμε και στην όπερα του Μπετόβεν ''Φιντέλιο''. Εκεί υπάρχει το τραγούδι των φυλακισμένων που τελειώνει λέγοντας : '' Έχουν και οι τοίχοι αυτιά''!
Η φράσι όπως την λέμε ακριβώς κι εμείς σήμερα,έχει μείνει από την εποχή του Όθωνος και της Αμαλίας και έχει ως εξής :  Σε ένα από τα μουσικά απογευματινά που έδινε η  Αμαλία,σύζυγος του Όθωνος,έπαιξε πιάνο και τραγούδησε η ανιψιά του Κωλέττη,που είχε σπουδάσει στην Ευρώπη. Τελειώνοντας το τραγούδι με την φράσι ''έχουν και οι τοίχοι αυτιά'', οι αντιοθωνικοί βρήκαν την ευκαιρία να διαδώσουν την φράσι σαν σύνθημα,λέγοντας συγχρόνως να φυλάγονται από τους κατασκόπους του βασιλιά...
Μία άλλη εκδοχή,πολύ παλιότερη,λέει ότι :  ''Ο Βύζας που έχτισε το Βυζάντιο,ανήγειρε και τείχη που είχαν μια αξιοθαύμαστη ιδιότητα. Αν κάποτε μια σάλπιγγα ή φωνή ανθρώπου ή ζώου ακουγόταν,αμέσως αυτός ο ήχος μεταβιβαζόταν στον επόμενο πύργο και ούτω καθ'εξής...Ο ένας από τους εφτά πύργους του Βυζαντίου ονομαζόταν ''Πύργος του Ηρακλή'', στον οποίον ακούγονταν τα μυστικά των εχθρών,που ήταν έξω από τα τείχη και τα μετέδιδε στους πολιορκούμενους...!''