Η Κρήτη ήταν ένα στρατηγικό σημείο στην ανατολική Μεσόγειο που αποτέλεσε πρόκληση για τη Ρωμαϊκή αυτοκρατορία. Το 74 π.Χ. ο σύμβουλος Μάρκος Αντώνιος ξεκίνησε μια εκστρατεία ενάντια στο νησί, αλλά οι Κρήτες καλά προετοιμασμένοι τον νίκησαν στη θάλασσα. Αργότερα, το 69 π.Χ. η Κρήτη έπεσε στα χέρια των Ρωμαίων και έγινε Ρωμαϊκή επαρχία μέχρι το 369 μ.Χ..

Η Γόρτυνα, που πάντα ήταν σύμμαχος της Ρώμης, έγινε η πρωτεύουσα του νησιού. Άλλες σημαντικές ρωμαϊκές πόλεις υπήρχαν στην Ελευθέρνα, στην Πολυρρήνια, στον Λιμήν Χερσονήσου και στην Άπτερα. Οι συνθήκες διαβίωσης σιγά-σιγά βελτιώθηκαν και ο πληθυσμός αυξήθηκε. Όμως οι Κρητικοί ποτέ δεν έπαιξαν ενεργό ρόλο στις πολιτικές και τις πολιτιστικές δραστηριότητες της Ρωμαϊκής αυτοκρατορίας.