Legenden beretter om en maler som av sin keiser hadde fått i oppdrag å male et bilde av Jesus. Maleren gjorde mange forsøk men klarte aldri å fange ansiktsuttrykket. Da tok Jesus duken og trykket den mot sitt ansikt, og dermed fantes hans bilde på duken. På hjemveien overnattet maleren i et teglbruk. Idet han var redd for at bildet skulle stjeles om natten gjemte han den mellom noen teglsteiner. Om morgenen fantes bildet ikke bare på duken men også på steinene, noe som angis som en forklaring på det rødbrune fargevalget som alltid forekommer på denne ikon.