ഒന്നാം സഹസ്രാബ്ദത്തിന്റെ അവസാനത്തിൽ സ്ഥാപിതമായ ഈ ദ്വീപിന് സെന്റ് ടൈറ്റസിന്റെ ബഹുമാനാർത്ഥം സെന്റ് പോൾ ക്രീറ്റൻകാരെ ക്രിസ്തുമതത്തിലേക്ക് പരിവർത്തനം ചെയ്യാൻ ചുമതലപ്പെടുത്തിയിരുന്നു.
ക്രീറ്റക്കാർ ഉടൻതന്നെ ക്രിസ്തുമതം സ്വീകരിച്ചു.