ตามพระคัมภีร์ศักดิ์สิทธิ์นักบุญเปาโลเป็นคนแรกที่เผยแพร่ศาสนาและทำให้ศาสนาคริสต์เป็นที่รู้จักในค. ศ เกาะครีตกรีก. เขายังเชื่อกันว่าเป็นคนแรกที่จัดตั้งโบสถ์คริสต์
พอลและผู้ติดตามกำลังจะไปโรมและเกิดพายุใหญ่พัดพาพวกเขาไปในทะเลและด้วยเหตุนั้นจึงทำให้พวกเขามาถึงเกาะครีตในกาลีลิเมเนสนั่นคือที่ท่าเรือกู๊ดตามที่บอกไว้ในกิจการอัครสาวก (27 -8)
นักบุญเปาโลหลังจากได้รับการปล่อยตัวจากเรือนจำแห่งแรกในกรุงโรมกลับไปที่เกาะครีตในเวลานั้นเองที่เขาเตรียมสาวกติตัสที่มาจากกรีกชื่อเครตันและปล่อยให้เขาดูแลคริสตจักรคริสเตียนทั้งหมดบนเกาะ
นักบุญเปาโลทิ้งทิตัสไว้ที่เกาะเพื่อสร้างผู้ปกครองที่จะไม่เน่าเปื่อย (ทิตัส 1-4)
ไททัสต่อมาคือ อธิการคนแรกของ Gortyna. มีการกล่าวกันว่าติตัสแบ่งเกาะครีตออกเป็น 9 สังฆมณฑล แต่มีการกล่าวกันว่าการปรับโครงสร้างนี้จะเกิดขึ้นในภายหลัง
ในสมัยของทิตัสศาสนาคริสต์ในค. ศ เกาะครีต พบการต่อต้านอย่างรุนแรงโดยเฉพาะจากชาวยิว
ติตัสประสบความสำเร็จโดยฟิลิปซึ่งประสบความสำเร็จในบางสิ่งที่สำคัญมากนั่นคือชาวโรมันหยุดข่มเหงคริสเตียน แม้ว่าจะเป็นที่ทราบกันดีว่าการข่มเหงของจักรพรรดิเดซิอุสต่อชาวคริสต์นั้นเลวร้ายมากเช่นกันและยิ่งไปกว่านั้นในเกาะครีต
ผู้ที่ตกเป็นเหยื่อจำนวนมากของจักรพรรดิ Decius ถูกเปลี่ยนให้เป็นผู้พลีชีพคนแรกของคริสตจักรคริสเตียนเครตันและถูกเรียกว่านักบุญทั้งสิบ
ในศตวรรษที่ XNUMX นี่คือช่วงที่คริสต์ศาสนาเครตันเสร็จสิ้นการก่อสร้าง มหาวิหารเซนต์ติตัสแห่งกอร์ตินาจึงกลายเป็นอนุสรณ์สถานแห่งแรกของชาวคริสต์