Восточное предание о Нерукотворном образе прослеживатся с первой половины IV века.

История связана с больным царем Эдессы (Месопотамия, современный г. Шанлыурфа, Турция) Авгарем V Уккамы и посещением его Фаддеем после того, как посланный им художник не сумел изобразить Христа: Христос умыл лицо, отёр его платом (убрусом), на котором остался отпечаток, и вручил его художнику. Так как борода после умывания водой была мокрая, то она отпечаталась в виде клина одной пряди. Таким образом, согласно преданию это стало первой в истории иконой.

Христианский историк Евсевий Кесарийский в своей Церковной истории сообщает следующее:

"История Фаддея такова. Божественность Владыки и Спасителя нашего Иисуса Христа, прославляемая среди всех людей за свою чудотворную силу, привлекла тьмы людей даже из чужих, очень далеких от Иудеи стран, которые надеялись на исцеление болезней и разных страданий. Поэтому и царь Авгарь, славно управлявший народами по ту сторону Евфрата, но мучимый болезнью, излечить которую было не в силах человеческих, узнав об имени Иисуса и Его чудесах — о них согласно свидетельствовали все, — решил умолять Его, послав гонца с письмом и просьбой об избавлении от болезни. Спаситель не внял тогда его просьбе, но удостоил особого письма, в котором обещал прислать одного из Своих учеников излечить его болезнь и вместе спасти его и всех его близких. Обещание это было вскоре выполнено. После Воскресения Христа из мертвых и Вознесения Фома, один из двенадцати, по внушению Божию отправляет Фаддея, принадлежавшего к числу семидесяти учеников Христовых, в Эдессу благовествовать учение Христово. Он выполнил все, что обещал Спаситель наш.

Фаддей, прибыв на место, исцеляет Авгаря Христовым словом, а всех тамошних людей поражает удивительными чудесами. Достаточно подготовив их своими делами и приведя их к почитанию силы Христовой, он стал обучать их спасительной вере. И доныне с тех пор вся Эдесса освящена именем Христовым; она убедительно свидетельствует о милостях к ней Спасителя нашего."