Апостол Фаддей принес благовестие о Христе в Месопотамию. Ему принадлежит честь крещения едесского князя Авгаря, об обращении которого ко Христу сохранилось следующее древнее предание. Во время земной жизни Господа Авгарь был болен проказою. Услышав, что Иисус Христос исцеляет всякие болезни одним словом Своим, князь послал к Нему письмо, в котором просил об исцелении и даже предлагал Ему поселиться у себя в городе, так как слышал, что многие евреи ненавидят Его.
Письмо было послано с живописцем Ананией с тем, чтобы тот списал лик Спасителя в случае, если Он не захочет идти в Едессу. Анания пришел в Иудею и, подав письмо Господу, сам стал на камень и начал писать лик Его. Как ни трудился, не мог написать, потому что лик Господа постоянно менялся. Затем Господь подозвал к Себе Ананию и, назвав по имени, чем очень удивил его, вручил ему ответное письмо князю, где похвалял веру князя, указывал причину, по которой Он не может прийти в его город, и обещал ему выздоровление чрез одного из Своих апостолов. Затем Христос, потребовав воды и полотенце, умылся и отер Свое лицо, и на полотенце чудесно изобразился Его лик, отчего и назван образ Нерукотворенным. Получив образ, князь с верою и благоговением поцеловал его. И почувствовал облегчение болезни. Совершенно же исцелил князя, по вознесении Господнем, апост. Фаддей, крестив его со всем семейством и подданными. Авгарь поставил образ над городскими воротами, украсив его. Правнук Авгаря, заразившись идолопоклонством, хотел было снять образ с ворот и заменить его идолом; но епископ, вследствие видения, ночью заложил его камнями. Прошло около пяти столетий, и совершенно забыли об образе. В 545 г. персидский царь Хозрой с многочисленным войском осадил Едессу.
Осажденные, видя неминуемую свою погибель, обратились с молитвою к Богу, и Сама Пресвятая Богородица явилась епископу города Евлалию во сне и сказала, чтобы он открыл находящийся над воротами Нерукотворенный образ Спасителя, и тогда город будет спасен. Епископ на другой же день обрел образ, и оказалось, что он совершенно цел, пред ним горит 500 лет тому назад зажженная лампада, и на камне, который поставлен был для закрытия образа, напечатлелся лик Спасителя, подобный лику на самом Нерукотворенном образе. Тогда неприятели легко были отражены. В 944 г. Нерукотворенный образ перенесен был из Едессы в столицу греческого царства Константинополь, и день перенесения, 16-го августа, сделался праздником. В Константинополе давно уже нет Нерукотворенного образа. По одному сказанию, он в XIV столетии был отдан императором Палеологом в Геную за избавление греческой империи от сарацын, где и находится доселе, в монастыре св. Варфоломея; а по другому сказанию, в XIII веке он похищен венецианским дожем Дандоло и потонул с кораблем в Мраморном море. Устроив Церковь в Едессе, святой Фаддей отправился в Армению. Здесь он, соединяя проповедь с чудесами, обратил ко Христу дочь царя, вельмож и множество народа. Царь разгневался и заключил дочь со многими верующими в темницу, а иных предал смерти. Сам Господь явился апостолу и сказал: "Мужайся, Фаддей. Вооружись терпением: много бедствий ожидает тебя, но Я буду с тобою". Апостол после того пошел в темницу, где двери отворились сами собою, небесный свет осветил узников, и из среды света послышался голос Божий: "Будьте тверды, ибо Я приду и возьму вас к Себе". При таком чуде темничные стражи просили Фаддея крестить их. Много чудес совершилось чрез ап. Фаддея. Но царь не вразумился чудесами и казнил свою дочь. На четвертый день после ее смерти было откровение Фаддею, что и он скоро примет венец мученический. Царь послал за ним. Апостол сам вышел к сановникам и сказал: "Я тот самый, кого вы ищите". – "Ты соблазнил дочь мою, отвлек ее от ее отеческого престола, сделав ненавистною богам нашим и нищею и довел до казни", – сказал царь Фаддею. "Да, я, действительно, украл святую деву, отвлекши ее от идолов и обратив ко Христу. Но она теперь среди серафимов славит Св. Троицу", – отвечал Фаддей. Царь велел затравить святого хищными зверями, но звери легли у его ног; затем бросили его в печь, но ветер охладил печь. Наконец, царь приказал умертвить его мечом. Но лишь меч поразил апостола, как небесный свет осветил его тело, земля затряслась, расселся камень и принял тело. Язычники обратились в бегство. Это было в 44 г. по Р. Х.