59 ई. में प्रेरित पौलुस अपने शिष्य तीतुस के साथ वहाँ पहुँचा, जिसे वह द्वीप के लोगों को ईसाई धर्म में परिवर्तित करने के लिए पीछे छोड़ गया।
टाइटस ने द्वीप के निवासियों को ईसाई धर्म में परिवर्तित कर दिया।