Nokusvika kweRoma paKrete muna 68/67 BCE, dzimba dzakanaka, dzimba dzokugezera, uye zvimwe zvivako zvevoruzhinji zvinoratidza kuti Eleutherna yakanga iri nzvimbo yakabudirira munguva yeHumambo, kusvikira kudengenyeka kwenyika kwakaipisisa muna 365 CE
. Eleutherna yaiva chigaro chebhishopi wechiKristu: bhishopi Euphratas akavaka chechi huru pakati pezana ramakore rechinomwe. Kurwiswa kwakaitwa nharaunda naKhalifa Harun Al-Rashid mukupera kwezana ramakore rechisere, pamwe chete nokumwe kudengenyeka kwenyika muna 796, uye kutonga kwevaArab muKrete kwakatevera, kwakatungamirira kukusiyiwa kwokupedzisira kwenzvimbo yacho. Zvichitevera kubatwa kwechitsuwa chacho neRepublic of Venice, diocese yeKaturike yakatangwa, ichiri bhishopu weRoma Katurike nhasi.