Ο Όσιος Χριστόδουλος γεννήθηκε σε μία κωμόπολη κοντά στη Νίκαια της Βιθυνίας γύρω στο 1020 μ.Χ. Το κοσμικό του όνομα ήταν Ιωάννης. Από πολύ νέος επιθύμησε να εγκαταλείψει τον κόσμο και ν΄ αφοσιωθεί στην μοναχική ζωή. Ξεκίνησε από κάποια Μονή στον Όλυμπο της Βιθυνίας, όπου μετά από λίγο καιρό εκάρη Μοναχός. Από εκεί θα μεταβεί στους Αγίους Τόπους και για μικρό διάστημα θα μονάσει σε κάποιο ερημικό μέρος εκεί. Οι επιδρομές όμως των Σαρακηνών αναγκάζουν τους Μοναχούς να εγκαταλείψουν εκείνα τα μέρη και έτσι επανέρχεται στην Μικρά Ασία και εγκαθίσταται στο Όρος Λάτρος της Μυσίας. Εκεί διέπρεψε σ΄ όλες τις αρετές και οι Μοναχοί των εξέλεξαν πρώτον επιστάτη με το αξίωμα του Αρχιμανδρίτη, γεγονός που του έδωσε και το προσωνύμιο του Λατρηνού. Οι επιδρομές όμως των Μουσουλμάνων τον αναγκάζουν σε φυγή και από το Λάτρος. Αναζητώντας τόπο ασκήσεως ο Όσιος φτάνει στη Στρόβιλο, μια θαλάσσια περιοχή στα παράλια της Μικράς Ασίας. Εκεί θα μείνει για λίγο καιρό, γιατί μια νέα επιδρομή θα τον αναγκάσει να διαφύγει στη Λέρο και στη συνέχεια στην Κώ, όπου και θα ιδρύσει Μονύδρια. Οι διαφορές όμως με τους εκεί κατοίκους θα τον καταστήσουν ανέστιο και αυτή τη φορά. Ύστερα από περιπλανήσεις στα γύρω νησιά φτάνει στην Πάτμο, στην οποία γοητεύεται από την ησυχία και την ηρεμία της. Αμέσως φεύγει για την Κωνσταντινούπολη και ζητά από τον Αυτοκράτορα Αλέξιο Α' τον Κόμνηνο την άδεια "ίνα φροντιστήριον των ψυχών καταστήση ταύτην". Ο Αυτοκράτορας με Χρυσόβουλλο του παραχωρεί την Πάτμο και τα γύρω νησιά μαζί με εργάτες και χρήματα. Με την εγκατάσταση του στην Πάτμο ο Όσιος ξεκινά το χτίσιμο Μοναστηριού τιμώμενο επ΄ ονόματι του Θεολόγου. Οι επιδρομές όμως των Μουσουλμάνων δεν θα τον αφήσουν ήσυχο ούτε αυτή τη φορά. Ο Όσιος αφήνει την Πάτμο και καταφεύγει στην Εύβοια κατά το έτος 1092 μ.Χ. Η διαμονή του Οσίου Χριστοδούλου στην Εύβοια ήταν σύμφωνα με επιστημονικές έρευνες μικρής διάρκειας. Υπάρχει η πληροφορία ότι ένας ευσεβής και πλούσιος κάτοικος του Ευρίπου προσέφερε την πολυτελή οικία του στον Όσιο, ο οποίος την ανέδειξε σε μοναστήρι, αν και οι φροντίδες του Οσίου, εξαιτίας της μεγάλης περιουσίας του μοναστηριού στην Πάτμο, απαιτούσαν την παραμονή του όχι στην έρημο αλλά κοντά στον κόσμο. Εξάλλου, στην Εύβοια ανέκαθεν υπήρχε παράδοση, σύμφωνα με την οποία ο Όσιος Χριστόδουλος παρέμεινε ασκητεύοντας στο σπήλαιο στο δυτικό άκρο της κωμόπολης Λίμνη (Ελύμνιον). Το λείψανο του Οσίου και φυλάσσεται ως σήμερα στο μικρό φερώνυμο Παρεκκλήσιο του Οσίου Χριστοδούλου, στη Νοτιοδυτική πλευρά του Καθολικού της Μονής Πάτμου.