Христианский Крит процветал под защитой Византийской империи, но этот период спокойствия закончился в 824 году н. э. с пришествием арабов. Они захватили остров и превратили Кандию (нынешний Ираклион) в свою базу, откуда совершали пиратские набеги по всему Средиземноморью.
После нескольких неудачных попыток византийские войска под предводительством Никифора Фока в 961 году н. э. смогли освободить Крит, что дало очередной толчок к развитию на острове византийских традиций.
После осады Константинополя во время четвертого крестового похода в 1204 году Крит оказался под властью венецианцев, которые правили островом до 1669 года. Этот период ознаменовался значительным экономическим и культурным подъемом, несмотря на революционную деятельность местного населения. Крупные города были восстановлены, украшены величественными памятниками и укреплены массивными стенами.
Кроме того, процветало искусство. Создавали свои произведения такие великие художники и иконописцы, как Доменикос Теотокопулос (Эль Греко) и Михаил Дамаскин.
Литература, поэзия, музыка и театральное искусство тоже были на подъеме. Именно в венецианский период были написаны роман «Эротокритос» и трагедия «Эрофила». Но эта эпоха закончилась в 1669 году, когда Кандия, последняя крепость на Крите, сдалась османским войскам после 21 года осады.
Венецианская крепость в Кандии была крупнейшим средневековым фортификационным сооружением в Восточном Средиземноморье.
