A Szentírás szerint Szent Pál volt az, aki először evangelizált és ismertette a kereszténységet a görög Kréta szigete. Úgy gondolják, hogy ő volt az első, aki megszervezte a keresztény egyházat.
Pál és hívei Rómába mentek, és egy nagy vihar fogta el őket a tengerben, és éppen ezért Krétába, Kali Limenesbe, vagyis a jó kikötőkbe érkeztek, amint azt az Apostolok cselekedetei elmondták (27). -8).
Szent Pál, miután kiengedték első római börtönéből, visszatért Krétára, ekkor készíti fel görög származású Titus tanítványát, Krétát és hagyja őt a sziget teljes keresztény egyházának irányításával.
Szent Pál otthagyta Titust a szigeten, hogy megalakuljon vének, akik megvesztegethetetlenek (Titus 1– 4-5)
Később Titus volt az első gortynai püspök. Azt mondják, hogy Titus Krétát 9 egyházmegyére osztotta fel, de azt is mondják, hogy ez a szerkezetátalakítás később történik.
Titusz idején a kereszténység az Kréta szigete különösen a zsidók részéről erős ellenállásba ütközött.
Titust Fülöp követi, aki nagyon fontos dolgot ért el, hogy a rómaiak abbahagyták a keresztények üldözését. Bár köztudott, hogy Decius császár üldözései a keresztényekkel szemben is szörnyűek voltak, Krétában pedig még inkább.
Decius császár áldozatainak sokaságát a krétai keresztény egyház első vértanúivá változtatták, és tíz szentnek hívták.
A XNUMX. században a krétai kereszténység ekkor fejezte be a Gortinai Szent Titus bazilika, így válik az első keresztény emlékművé.