Als Stützpunkt von großer strategischer Bedeutung im östlichen Mittelmeer war Kreta schon seit einiger Zeit ein begehrtes Ziel für die Römer. Im Jahre 74 v. Chr. begann der Konsul Markus Antonius einen Feldzug gegen Kreta. Zwar gelang es den Kretern zunächst, den Feind auf See zurückzuwerfen, doch im Jahre 69 v. Chr. unterlag die Insel und blieb bis 369 n. Chr. eine römische Provinz.

Gortyn, das schon von jeher mit den Römern verbündet gewesen war, wurde zur Inselhauptstadt. Andere bedeutende römische Städte existierten in Eleftherna, Polirinia, Limin Hersonisou und Aptera. Die Lebensbedingungen besserten sich allmählich, und die Bevölkerung begann wieder zu wachsen. Die Kreter spielten aber weder politisch noch kulturell eine aktive Rolle im römischen Reich.