पहली सहस्राब्दी के अंत में स्थापित इस द्वीप का नाम सेंट टाइटस के सम्मान में रखा गया था, जो द्वीप के संरक्षक संत थे और जिन्हें सेंट पॉल ने क्रीट के लोगों को ईसाई बनाने का काम सौंपा था।
सेंट पॉल ने क्रीट के लोगों को ईसाई धर्म में परिवर्तित करने का आदेश दिया।