Τα Μάταλα έγιναν παγκοσμίως γνωστά τη δεκαετία του ΄70, όταν οι χίπις κατέκλυσαν την περιοχή και κατοίκησαν στις φημισμένες σπηλιές. Πρόκειται για μια περιοχή με μοναδική και ιδιαίτερη ομορφιά, που βρίσκεται σε απόσταση 67 χλμ. νοτιοδυτικά του Ηρακλείου.
Κατοικείται από τα προϊστορικά χρόνια. Μάλιστα λέγεται ότι οι σπηλιές αποτελούσαν κατοικίες προϊστορικών ανθρώπων. Στο εσωτερικό κάποιων σπηλιών βρέθηκαν τάφοι ρωμαϊκής εποχής. Στην αρχαιότητα τα Μάταλα μαζί με τον γειτονικό οικισμό Κομμό, αποτελούσαν το λιμάνι της Φαιστού. Οι αρχαιολογικές έρευνες έφεραν στο φως και αρχαία ναυάγια.
Σήμερα τα Μάταλα αποτελούν ένα από τα μέρη με την μεγαλύτερη επισκεψιμότητα του νομού Ηρακλείου. Στον γραφικό οικισμό λειτουργούν πολλές τουριστικές επιχειρήσεις κάθε είδους.