Το παρόν λήμμα αφορά τον πρώην καποδιστριακό δήμο Τυλίσου.

Για τον σημερινό δήμο βλέπε: Δήμος Μαλεβιζίου.Συντεταγμένες: 35°19′N 24°58′E / 35.317°N 24.967°E / 35.317; 24.967

Ο Δήμος Τυλίσου ήταν δήμος του Νομού Ηρακλείου ο οποίος συστάθηκε βάσει του Προγράμματος 'Καποδίστριας', με τη συνένωση παλαιότερων κοινοτήτων της περιοχής, οι οποίες απετέλεσαν τα δημοτικά διαμερίσματα (Δ.δ.) που τον απάρτιζαν. Ο δήμος λειτούργησε την περίοδο 1999 -2010, με το πέρας της οποίας καταργήθηκε, καθώς τέθηκε σε εφαρμογή το Προγράμματος 'Καλλικράτης' και εντάχθηκε στο νέο Δήμο Μαλεβιζίου. Βρισκόταν στα δυτικά του Νομού Ηρακλείου, καταλάμβανε έκταση 131.064 στρεμμάτων και έδρα του είχε οριστεί το χωριό Τύλισος. Σύμφωνα με την Απογραφή του 2001, ο πληθυσμός του δήμου ανερχόταν σε 3.491 κατοίκους.

Ο δήμος περιελάμβανε 10 δημοτικά διαμερίσματα:

Δ.δ. Τυλίσου -- η Τύλισος

Δ.δ. Αηδονοχωρίου -- το Αηδονοχώρι

Δ.δ. Αστυρακίου

• το Αστυράκι
• το Καμαράκι

Δ.δ. Γωνιών Μαλεβιζίου -- οι Γωνίες

Δ.δ. Δαμάστας

• η Δαμάστα
• το Αστρινό

Δ.δ. Καμαρίου -- το Καμάρι

Δ.δ. Καμαριώτου -- ο Καμαριώτης

Δ.δ. Κεραμουτσίου -- το Κεραμούτσι

Δ.δ. Μαράθου -- ο Μάραθος

Δ.δ. Μονής -- η Μονή

• 1999-2002 Βασίλης Φθενός (19??-2018) Καταδρομέας στην Κύπρο, διακρίθηκε στη μάχη στο Αεροδρόμιο Λευκωσίας.^[1]
• 2003-2010 Σταύρος Χαλκιαδάκης (1952-2023) Ο τελευταίος δήμαρχος του δήμου, με δύο συνεχόμενες θητείες. Βρέθηκε νεκρός με μια σφαίρα στις 14 Ιουλίου 2023.^[2]

• Στοιχεία για τον δήμο Τυλίσου από το Υπουργείο Εσωτερικών, Δημόσιας Διοίκησης και Αποκέντρωσης Αρχειοθετήθηκε 2007-11-03 στο Wayback Machine.