הנוצרים הראשונים של כרתים

על פי כתבי הקודש, פול הקדוש היה זה שהציג אוונגליזציה ראשונה והכריז על הנצרות האי היווני של כרת. הוא האמין שהוא היה הראשון שארגן את הכנסייה הנוצרית.
פאולוס וחסידיו נסעו לרומא וסערה גדולה תפסה אותם בים ומסיבה זו הם הגיעו לכרתים, לקאלי לימנס, כלומר לנמלים טובים, כפי שנאמר במעשי השליחים, (27 -8).
סנט פול, לאחר ששוחרר מבית הכלא הראשון שלו ברומא, חזר לכרתים, באותה תקופה הוא מכין את תלמידו טיטוס ממוצא יווני, כרתים, ומשאיר אותו אחראי על כל הכנסייה הנוצרית באי.
פול הקדוש השאיר את טיטוס באי בכדי להקים זקנים, שיהיו בלתי ניתנים להשמדה (טיטוס 1- 4-5)
מאוחר יותר טיטוס היה הבישוף הראשון של גורטינה. נאמר כי טיטוס חילק את כרתים ל -9 בישופות, אך נאמר גם כי ארגון מחדש זה מאוחר יותר.
בתקופת טיטוס הנצרות ב אי כרת נתקל בהתנגדות עזה במיוחד מצד היהודים.
את טיטוס הצליח פיליפ, שהשיג משהו חשוב מאוד, שהרומאים הפסיקו לרדוף את הנוצרים. אמנם ידוע כי גם רדיפותיו של הקיסר דציוס כלפי הנוצרים היו איומות, ואף יותר מכך בכרתים.
שלל קורבנותיו של הקיסר דציוס הוסבו לחללי הקדושים הראשונים של הכנסייה הנוצרית כרתית וכונו עשרת הקדושים.
במאה השישית, אז סיימה הנצרות של כרתים את בנייתה בזיליקת טיטוס הקדוש מגורטינה, ובכך הפכה לאנדרטה הנוצרית הראשונה.