Ὁ Ἅγιος Νεομάρτυρας Χριστόδουλος γεννήθηκε σέ ἕνα χωριό τῆς Κασσάνδρας, πού ὀνομαζόταν Βαλτά. Σέ νεαρή ἡλικία ἦλθε στήν Θεσσαλονίκη, ὅπου ἔκανε τό ἐπάγγελμα τοῦ ράφτη.

Ὅταν πληροφορήθηκε ὅτι κάποιος Χριστιανός Βούλγαρος ἐτοιμαζόταν νά ἀρνηθεῖ τόν Χριστό, προμηθεύτηκε ἕναν μικρό σταυρό καί πῆγε στό καφενεῖο ὅπου θά γινόταν ἡ περιτομή τοῦ ἀρνησίχριστου. Διέσχισε τό πλῆθος τῶν γενιτσάρων καί ἐνῶ χτυποῦσαν τά τύμπανα, πλησίασε τόν ἀρνησίχριστο, παρουσίασε τόν σταυρό καί τοῦ εἶπε: «Ἀδελφέ, τί ἔπαθες; Νά ἡ πίστη μας, νά ὁ Χριστός πού σταυρώθηκε γιά τήν ἀγάπη μας· ἐσύ γιατί ἀφήνεις τόν Χριστό τόν Σωτήρα σου καί γίνεσαι Τοῦρκος;». Ἐξαγριωμένοι οἱ Τοῦρκοι, ὄρμησαν καί συνέλαβαν τόν Χριστόδουλο καί μέ χτυπήματα τόν ὁδήγησαν στόν κριτή, ὅπου ἀπαίτησαν τόν θάνατό του. Στήν προτροπή τοῦ κριτή ν’ ἀρνηθεῖ τόν Χριστό, ὁ Μάρτυρας μέ θᾶρρος ἀπάντησε: «… καί σύ, ἄφησε τόν Μωαμεθανισμό καί γίνε Χριστιανός».

Ἀποδεικνύοντας ἔτσι τήν ἀκλόνητη πίστη του, παραδόθηκε στούς δημίους του, οἱ ὁποῖοι τόν κρέμασαν κοντά στό ναό τοῦ Ἁγίου Μηνᾶ στήν Θεσσαλονίκη.

λείψανο τοῦ Ἁγίου μέ καρφωμένο τόν σταυρό στήν πλάτη του, παρέμεινε γυμνό κρεμασμένο γιά δύο ἡμέρες. Κατόπιν οἱ Χριστιανοί, ἀγόρασαν τό λείψανό του, ἀντί 600 γροσίων, και τό ἔθαψαν μέ τιμές.