Τα Μάταλα είναι ένα χωριό που βρίσκεται 75 χιλιόμετρα νοτιοδυτικά του Ηρακλείου, στην Κρήτη. Τα Μάταλα είναι μέρος της κοινότητας Πιτσίδια στο δημοτικό διαμέρισμα της Φαιστού, στην περιοχή του Ηρακλείου. Οι τεχνητές σπηλιές στο βράχο του κόλπου των Ματάλων δημιουργήθηκαν στη νεολιθική εποχή. Τα Μάταλα ήταν το λιμάνι της Φαιστού κατά τη Μινωική περίοδο. Το έτος 220 π.Χ., τα Μάταλα καταλήφθηκαν από τους Γορτυνούς και κατά τη Ρωμαϊκή περίοδο τα Μάταλα έγιναν το λιμάνι της Γόρτυνας. Έχει προταθεί ότι οι σπηλιές χρησιμοποιήθηκαν κάποτε ως τάφοι, αλλά είναι πιθανότερο ότι χρησιμοποιήθηκαν ως χώροι διαβίωσης, δεδομένου του όγκου τους (τα πτώματα δεν χρειάζονται πολύ χώρο για να περπατήσουν). Ένα από τα σπήλαια ονομάζεται "Brutospeliana" επειδή σύμφωνα με το θρύλο αυτό ήταν συχνές από τον Ρωμαίο στρατηγό Brutus. Όταν ο Δίας αποπλάνησε την πριγκίπισσα Europa με τη μορφή ενός λευκού ταύρου, πέρασε τη θάλασσα και την έφερε στην παραλία των Ματάλων. Εκεί μετατράπηκε σε αετό και πέταξε στη Γόρτυ, όπου είχε σεξουαλική επαφή μαζί της.