Saskaņā ar Svētajiem Rakstiem tieši Svētais Pāvils vispirms evaņģelizēja un darīja zināmu kristietību grieķu Krētas sala. Tiek uzskatīts, ka viņš arī pirmais organizēja kristīgo baznīcu.
Pāvils un viņa sekotāji devās uz Romu, un liela vētra viņus aizķēra jūrā, un tāpēc viņi ieradās Krētā, Kali Limenes, tas ir, labajās ostās, kā teikts Apustuļu darbos (27). -8).
Svētais Pāvils pēc atbrīvošanas no pirmā cietuma Romā atgriezās Krētā, tieši tajā laikā viņš sagatavo savu grieķu izcelsmes mācekli Titu Krētas valodu un atstāj viņu atbildību par visu salas kristīgo baznīcu.
Svētais Pāvils atstāja Titu uz salas, lai izveidotu vecākus, kuri būtu neiznīcināmi (Titam 1–4)
Tituss vēlāk bija pirmais Gortinas bīskaps. Tiek teikts, ka Tituss ir sadalījis Krētu 9 diecēzēs, taču tiek arī teikts, ka šī pārstrukturēšana notiek vēlāk.
Tita laikmetā kristietība Austrumeiropā Krētas sala saskārās ar spēcīgu ebreju pretestību.
Titusa vietā ir Filips, kurš sasniedza kaut ko ļoti svarīgu, ka romieši pārtrauca kristiešu vajāšanu. Lai gan ir zināms, ka imperatora Dekija vajāšanas kristiešiem bija arī šausmīgas, un vēl jo vairāk Krētā.
Imperatora Dēcija upuru daudzums tika pārvērsts par pirmajiem Krētas kristīgās baznīcas mocekļiem un tika saukts par desmit svētajiem.
Krētas kristietība XNUMX. gadsimtā pabeidza celtniecību Gortinas svētā Tita bazilika, tādējādi kļūstot par pirmo kristiešu pieminekli.