Κύπριος αρχιμανδρίτης του πατριαρχείου Ιεροσολύμων. Γεννήθηκε το 1864 στο χωριό Τύμβου της επαρχίας Λευκωσίας.
Σε νεαρή ηλικία μετέβη στα Ιεροσόλυμα όπου ετέθη υπό την προστασία του Κυπρίου αρχιμανδρίτη Μελέτιου Κρονίδη μετέπειτα αρχιεπισκόπου Ιορδάνου (1908-1918). Με οικονομική ενίσχυση του τελευταίου ο Νικόλαος φοίτησε αρχικά στην Θεολογική Σχολή του Σταυρού και ακολούθως συνέχισε τις σπουδές του στην περίφημη τότε Θεολογική Ακαδημία της Μόσχας, από όπου αποφοίτησε το 1893. Την ίδια χρονιά εξελέγη καθηγητής στη Θεολογική Σχολή του Σταυρού και αφού επέστρεψε στα Ιεροσόλυμα ανέλαβε τα καθήκοντά του.
Δίδαξε κυρίως δογματική και φιλοσοφία ενώ παράλληλα, για κάποια χρονικά διαστήματα, υπηρέτησε και ως αναπληρωτής σχολάρχης. Αργότερα η Ιερά Σύνοδος του πατριαρχείου του ανέθεσε και τη διεύθυνση του περιοδικού «Νέα Σιών», που πρωτοκυκλοφόρησε το 1904, όπου δημοσίευσε πολλές μελέτες, όπως για το φιλοσοφικό έργο των Φρειδερίκου Νίτσε και Ζαν-Ερνέστ Ρενώ. Έγραψε επίσης και πολλά άλλα κείμενα, τα οποία όμως παρέμειναν ανέκδοτα, εκτός από την μελέτη «Περί Αναστάσεως των νεκρών» που εξέδωσε σε αυτοτελές τεύχος το 1903. Ο Νικόλαος Χριστοδούλου πέθανε το 1900, σε ηλικία μόλις 45 χρόνων, ύστερα από σύντομη ασθένεια.