Pulau Kreta telah menjadi bagian dari Kekaisaran Bizantium sampai 1204, ketika Perang Salib Keempat membuat Kekaisaran Bizantium dibubarkan dan wilayahnya dibagikan ke pemimpin militer selama Perang Salib (lihat Frankokratia). Kreta awalnya ditujukan untuk Bonifacius dari Montferrat, tetapi karena tidak mampu menegakkan kekuasaannya atas pulau itu, ia segera menjual haknya ke Venesia. Pasukan Venesia pertama kali menduduki pulau itu pada tahun 1205, tetapi butuh waktu sampai 1212 untuk mengamankan kekuasaan di pulau itu, terutama dari saingan Venesia, Genoa. Setelah itu, pulau dibagi menjadi enam provinsi ("sestieri") yang dinamai berdasarkan pembagian di kota Venesia, sedangkan ibu kota Candia langsung menjadi semacam "Commune Veneciarum". Pulau Tinos dan Kythira, juga berada di bawah kendali Venesia, berada di bawah lingkup kerajaan. Di awal abad ke-14, pembagian tersebut berganti menjadi empat provinsi, hampir identik dengan empat prefektur modern di Yunani.