クレテはキレナイカから分離した. ローマ帝国の東半分に属していた省であり,コンスタンティヌスが330年にコンスタンティノープルに第二の首都を建設した後,通常は東ローマ (ビザンチン) 帝国と呼ばれた. クレタは467年にヴァンダルの攻撃を受け,
623年にスラブ人の襲撃 654年と670年代にアラブ人の襲撃 そして8世紀に再び 皇帝レオ3世は,教皇の管轄からコンスタンティノープル大主教の管轄に移した.