Ο Χριστοδουλίδης γεννήθηκε την εποχή της Οθωμανικής Κύπρου.
Αφού ξεκίνησε τις θρησκευτικές του σπουδές στη Μονή Τροοδίτισσας, στάλθηκε στη Μονή Κύκκου. Το 1823, 2 χρόνια μετά την Ελληνική Επανάσταση και τις δολοφονίες της 9ης Ιουλίου, χειροτονήθηκε διάκονος. Εργάστηκε ως διάκονος στη μητρόπολη Πάφου προτού γίνει διάκονος του Αρχιεπισκόπου Κύπρου Πανάρετου και ακολουθώντας τους Αρχιεπισκόπους Ιωαννίκιο και Κύριλλο Α’.
