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