Osatu hurrengo esaldia: Garai honetako iturri gutxik aipatzen dute Kretak 4. mendetik 820ko hamarkadako konkista musulmanera arteko garaian. Garai hartan, uhartea Greziar-Erromatarren munduko periferiako probintzia bakarti bat zen. Bere apezpikuak Nizeako Lehen Kontseiluan ere ez daude, 325. urtean, Rhodos edo Kos bezalako inguruko uharteekin alderatuta. Vandaloen erasoarekin batera, 457an... eta 457ko lurrikara handiekin.
365, 415 448 eta 531eko uztailaren 9an, hiri asko suntsitu baitzituzten, uharteak bakea eta oparotasuna mantendu zuen, uhartean iraun duten garai horretako monumentu ugari, handiak eta ongi eraikitakoek egiaztatzen dutenez. VI. mendeko "Sinecdemus" liburuan, Kretak "consularis" batek gobernatzen zuela agertzen da, Gortyn hiriburuarekin, eta 22 hirirekin. Garai horretako biztanleria 250.000 pertsona ingurukoa izan zen, eta ia soilik kristaua zen, hiri-gune nagusietan bizi ziren judu batzuk izan ezik.