Nach der Heiligen Schrift war es der heilige Paulus, der das Christentum zum ersten Mal evangelisierte und bekannt machte griechische Insel Kreta. Er soll auch der erste gewesen sein, der die christliche Kirche organisiert hat.
Paulus und seine Anhänger gingen nach Rom, und ein großer Sturm traf sie im Meer. Aus diesem Grund kamen sie auf Kreta an, in Kali Limenes, dh in guten Häfen, wie in der Apostelgeschichte beschrieben (27) -8).
Nachdem der heilige Paulus aus seinem ersten Gefängnis in Rom entlassen worden war, kehrte er nach Kreta zurück. Zu dieser Zeit bereitet er seinen Schüler Titus griechischer Herkunft, den Kreter, vor und überlässt ihm die Leitung der gesamten christlichen Kirche auf der Insel.
Der heilige Paulus verließ Titus auf der Insel, um Älteste zu bilden, die unbestechlich wären (Titus 1-4-5).
Titus war später der erster Bischof von Gortyna. Titus soll Kreta in 9 Diözesen aufgeteilt haben, aber es wird auch gesagt, dass diese Umstrukturierung später erfolgt.
In der Zeit des Titus-Christentums in der Insel Kreta stieß vor allem bei den Juden auf starken Widerstand.
Titus wird von Philipp abgelöst, der etwas sehr Wichtiges erreicht hat, dass die Römer aufgehört haben, Christen zu verfolgen. Obwohl bekannt ist, dass die Verfolgungen des Kaisers Decius an die Christen auch schrecklich waren, und noch mehr auf Kreta.
Die Vielzahl der Opfer des Kaisers Decius wurde in die ersten Märtyrer der kretischen christlichen Kirche umgewandelt und die Zehn Heiligen genannt.
Im XNUMX. Jahrhundert beendete das kretische Christentum den Bau des Basilika des Heiligen Titus von Gortinaund wird damit das erste christliche Denkmal.