Свети Христодул беше родом из Касандре код Солуна. Као дечак дође у Солун и изучи абаџијски (кројачки) занат. Као занатлија путоваше продајући своју робу. Тако би и на острву Хијосу, где купи један дрвени крст, донесе га у Солун, даде да га зографишу, па га приложи цркви Св. Атанасија. У то време чу да један Бугарин хоће да се потурчи, и веома се на то ожалости. Зато се реши да сам мученички пострада за Христову веру. Узевши натраг свој крст, он отиде међу Турке, који тада баш превођаху у ислам оног бедника Бугарина, и повика пред свима овоме Бугарину: "Брате, шта ти би? Ево вере наше, ево Христа Који се распе за нашу љубав, а ти напушташ Спаситеља свог и постајеш Турчин"?! Видећи га да убеђује Бугарина да се не потурчи, јаничари скочише на блаженог Христодула, истукоше га силно, па поведоше код свога муле. Овај га питаше ко га је наговорио да чини тако, а мученик му на то одговори: "Нико ме није послао, него сам Христос". - "Остави то, и постани Турчин", рече му судија. - "Остави и ти ислам, па постани хришћанин", одговори му Христодул. Тада га судија предаде муселиму, а овај нареди да га ударају по ногама 404 пута мотком, па да га онда вуку по путу са омчом око врата. Најзад га Турци обесише пред црквом Светог Мине у Солуну 1777 године.