Η ιστορία του χωριού ξεκινά αιώνες πριν καθώς το τοπωνύμιο είναι προελληνικό και δεν έχει αλλάξει για 3.400 χρόνια.
Ευρήματα που πιστοποιούσαν την ύπαρξη αρχαίας πόλης στο σημείο βρέθηκαν τυχαία το 1906, όταν ένας κάτοικος του χωριού έσκαβε και βρήκε τέσσερεις μεγάλους λέβητες τους οποίους πήγε στο Ηράκλειο για να τους πουλήσει.
Σε κάποιο εργαστήρι χαλκού τους εντόπισαν αρχαιολόγοι που τους αγόρασαν για το Μουσείο Ηρακλείου. Τα αρχαιολογικά ευρήματα της Τυλίσου φυλάσσονται στο Αρχαιολογικό Μουσείο Ηρακλείου.
Η Τύλισος, στην παρούσα φωτογραφία αποτυπώθηκε απο το φακό ξένου φωτογράφου -Blegen Library- και μα την δείχνει προπολεμικά.