Sứ đồ Phao-lô đến vào năm CN. 59 cùng với đệ tử của mình là Titus, người mà ông đã bỏ lại để cải đạo người dân trên đảo sang Cơ đốc giáo.
Titus đã cải đạo người dân trên đảo sang Cơ đốc giáo bằng vũ lực.