Ostrov Kréta se dostal pod správu Byzantské říše ve dvou obdobích. První zahrnuje období od konce Římské nadvlády ve 3. století po zabrání ostrova Andalůskými vyhnanci okolo roku 820. A druhé období začíná po osvobození v roce 961 a končí v roce 1205, kdy ostrov získali Janov a Benátky.
Za římské vlády tvořila Kréta spojenou provincii s Kyrenaikou, které nesla název Creta et Cyrenaica. Za vlády Diokleciána (284 - 305) se stala Kréta samostatnou provincií, ale Konstantin Veliký (284 - 305) ji podřídil Moesii a později Makedonii. [1][2][3] Ovšem nějaké správní orgány jako například ctihodný Koinon ostrova přetrvávaly až do konce 4. století,[4] ale jako všude jinde v říši byly tyto provinční občanské úřady opuštěné tváří v tvář rostoucí síle císařských úředníků.