Έχτισε τη Μονή στην Πάτμο του ευαγγελιστή Ιωάννη. Γεννήθηκε το 1020 μ.Χ. στη Νίκαια της Βιθυνίας και ανατράφηκε από γονείς ευσεβέστατους και ορθοδόξους, τον Θεόδωρο και την Άννα. Το βαπτιστικό του όνομα ήταν Ιωάννης. Η σχολική του επίδοση υπήρξε αξιοσημείωτη.

Από νεαρός ακόμα στράφηκε στη μοναχική ζωή. Είχε πλούτο λαμπρών πλεονεκτημάτων και αρετών. Διότι δεν ήταν μόνο ευσεβής ψυχή, αγαθή καρδιά, χρηστός χαρακτήρας, αλλά και δυναμικός, ευφυής, δραστήριος και τολμηρός. Αργότερα με συνδρομή του βασιλιά Αλεξίου του Κομνηνού (1081-1118 μ.Χ.), έκτισε τη Μονή στην Πάτμο, όπου και μόνασε. Αλλά οι επιδρομές των βαρβάρων, και συγκεκριμένα των Αράβων, τον ανάγκασαν να πάει στην Εύβοια. Η διαμονή του στην Εύβοια διήρκεσε 7-8 χρόνια, όπου και πέθανε το 1101 μ.Χ. Το ιερό λείψανο του Χριστοδούλου μετακομίστηκε αργότερα στη Μονή της Πάτμου, όπου σώζεται μέχρι σήμερα.