O Άγιος Χριστόδουλος, γεννήθηκε το 1020 στη Νίκαια της Βιθυνίας από ευσεβείς γονείς, τον Θεόδωρο και την Άννα. Το κοσμικό του όνομα ήταν Ιωάννης. Διακρίθηκε ανάμεσα στους συμμαθητές του για τον ζήλο του, την ευφυΐα του, το χρηστό του χαρακτήρα και τις άλλες αρετές του.
Αναζητώντας τόπο ασκήσεως ο άγιος Χριστόδουλος φτάνει στη Στρόβιλο, μια θαλάσσια περιοχή στα παράλια της Μικράς Ασίας. Εκεί θα μείνει για λίγο καιρό, γιατί μια νέα επιδρομή θα τον αναγκάσει να διαφύγει στη Λέρο και στη συνέχεια στην Κώ, όπου και θα ιδρύσει Μονύδρια. Οι διαφορές όμως με τους εκεί κατοίκους θα τον καταστήσουν ανέστιο και αυτή τη φορά.
Αργότερα, και με την ευγενική συνδρομή του αυτοκράτορα Αλέξιου του Κομνηνού, ο άγιος Χριστόδουλος έκτισε το μοναστήρι της Πάτμου όπου και μόνασε. Όμως οι επιδρομές των αράβων, τον ανάγκασαν να καταφύγει στη Εύβοια, όπου και εκοιμήθη το 1101. Το λείψανο του Οσίου φυλάσσεται ως σήμερα στο μικρό φερώνυμο Παρεκκλήσιο του Οσίου Χριστοδούλου, στη Νοτιοδυτική πλευρά του Καθολικού της Μονής Πάτμου.