Άλλη μια πόλη που η δόξα της φανερώνεται μέσα από τα ερείπιά της. Η Γόρτυνα που ίσως πήρε το όνομά της από τον Γόρτυ, γιό του Ραδάμανθυ, βασιλιά της παρακείμενης Φαιστού, βρίσκεται 45 χλμ. νότια του Ηρακλείου. Παρότι παρουσιάζει σημάδια κατοίκησης από τη νεολιθική εποχή, αναπτύχθηκε και γνώρισε μεγάλη δόξα από τον 3^ο αι π. Χ.  και ιδιαίτερα όταν επιλέχτηκε από τους Ρωμαίους κατακτητές ως πρωτεύουσα της επαρχίας Κρήτης και Κυρηναϊκής (σημερινής Λιβύης). Σε εκείνη την εποχή ανάγονται το Ωδείο, το Πραιτόριο (η έδρα του Ρωμαίου διοικητή) και τα Ρωμαϊκά Λουτρά. Στον αρχαιολογικό χώρο της Γόρτυνας θα έχετε την ευκαιρία να δείτε και το ναό του Αγίου Τίτου, την Ακρόπολη, το ναό του Πυθίου Απόλλωνα καθώς και το ιερό των Αιγυπτιακών Θεοτήτων. Εξέχον εύρημα της περιοχής είναι η Δωδεκάδελτος ή η Μεγάλη Επιγραφή, που αποτελείται από δώδεκα στήλες (δέλτους) πάνω στις οποίες είναι χαραγμένο το αστικό δίκαιο της Γόρτυνας. Περιέχει προοδευτικούς και φιλελεύθερους για την εποχή νόμους κι αποτελεί την παλαιότερη συλλογή νόμων της ελληνικής αρχαιότητας. Η οριστική καταστροφή της Γόρτυνας έγινε το 828 μ. Χ. από τους Άραβες. Ένα αξιοθέατο της φύσης που δεν πρέπει να παραλείψετε είναι ο αειθαλής πλάτανος της Γόρτυνας, κάτω από τον οποίο σύμφωνα με τον μύθο συνευρέθηκαν ο Δίας και η Ευρώπη, και από την συνεύρεση αυτή γεννήθηκαν οι βασιλιάδες της Κρήτης Μίνωας, Ραδάμανθυς και Σαρπηδόνας.