Α΄ Βυζαντινή περίοδος 395-828 μ.Χ.

     Όταν ο Μέγας Κωνσταντίνος μετέφερε την έδρα του Ρωμαϊκού κράτους στην Κωνσταντινούπολη και το διαίρεσε σε 4 επαρχίες, η Κρήτη υπήχθη στην επαρχία της Ιταλίας.

    Το 395 μ.Χ. ο Μέγας Θεοδόσιος μοίρασε το κράτος σε ανατολικό και δυτικό. Η Κρήτη έγινε τότε επαρχία του ανατολικού μέρους της αυτοκρατορίας, δηλαδή του Βυζαντινού κράτους , όπως ονομάστηκε αργότερα. Είναι η περίοδος που κυριαρχεί ο χριστιανισμός. Η Κρήτη, εκκλησιαστικά, γίνεται Μητρόπολη με έδρα τη Γόρτυνα, όπου χτίζεται ο μεγαλοπρεπής ναός του Αγίου Αποστόλου Τίτου, πρώτου επισκόπου της.

    Δυστυχώς, η Βυζαντινή αυτοκρατορία δε θωράκισε αμυντικά το νησί κι έτσι γίνεται στόχος διαφόρων λαών. Αναφέρεται μάλιστα μέχρι και επιδρομή των Σλάβων το 623. Η περίοδος αυτή διαρκεί μέχρι το 828 μ.Χ.