In den kanonischen Evangelien gibt es keinen Hinweis auf die Geschichte von Veronika und ihrem Schleier. Am nächsten kommt das Wunder der namenlosen Frau, die durch die Berührung des Saums von Jesu Gewand geheilt wurde (Lk 8,43-48). Im apokryphen Nikodemus-Evangelium wird ihr Name als Berenikē oder Beronike (Koinē griechisch: Βερενίκη) angegeben. Der Name Veronika ist eine Latinisierung dieses antiken mazedonischen Namens. Die Geschichte wurde später im 11. Jahrhundert erweitert, indem man hinzufügte, dass Christus ihr ein Bildnis von sich selbst auf einem Tuch gab, mit dem sie später den Kaiser Tiberius heilte. Die Verknüpfung mit dem Tragen des Kreuzes in der Passion findet sich erst um 1380 in dem international bekannten Buch Meditationen über das Leben Christi.
Irgendwann wurde eine Reliquie mit der Geschichte in Verbindung gebracht. Pedro Tafur, ein spanischer Ritter, der 1436 Rom besuchte, beschreibt in seinem Reisebericht von 1454 in der Kirche St. Peter folgendes:
Rechts ist eine Säule, so hoch wie ein kleiner Turm, und in ihr ist die heilige Veronika. Wenn sie ausgestellt werden soll, wird eine Öffnung im Dach der Kirche gemacht und eine hölzerne Truhe oder Wiege herabgelassen, in der sich zwei Geistliche befinden, und wenn sie hinabgestiegen sind, wird die Truhe oder Wiege hochgezogen, und sie nehmen mit der größten Ehrfurcht die Veronika heraus und zeigen sie dem Volk, das sich an dem festgesetzten Tag dort versammelt. Es kommt oft vor, dass die Verehrer in Lebensgefahr sind, so zahlreich sind sie und so groß ist der Andrang.“
Allerdings sagt er nicht ausdrücklich, dass er selbst Zeuge dieser Ausstellung der Reliquie war.
Einige akademische Quellen legen einen anderen Ursprung für die Legende der heiligen Veronika nahe: dass das Tuch, das ein Abbild des Antlitzes Jesu trug, im Lateinischen als vera icon („wahres Bild“) bekannt war und dass dieser Name für die Reliquie fälschlicherweise als Name eines Heiligen gedeutet wurde. Die katholische Enzyklopädie von 1913 schreibt:
Der Glaube an die Existenz echter Christusbilder hängt mit der alten Legende von König Abgar von Edessa und der apokryphen Schrift „Mors Pilati“ („Der Tod des Pilatus“) zusammen. Um das älteste und bekannteste dieser Bilder zu kennzeichnen, wurde es in Rom als vera icon (wahres Bild) bezeichnet, was im Volksmund bald zu „Veronica“ wurde und in mehreren mittelalterlichen Texten, die von den Bollandisten erwähnt werden, so bezeichnet wird (z.B. hat ein altes Augsburger Messbuch eine Messe „De S. Veronica seu Vultus Domini“ – „Heilige Veronika oder das Antlitz des Herrn“), und Matthew von Westminster spricht von dem Abdruck des Bildes des Erlösers, der Veronika genannt wird: „Effigies Domenici vultus quae Veronica nuncupatur“ – „Abbild des Antlitzes des Herrn, das Veronika genannt wird“. Nach und nach verwechselte die Volksvorstellung dieses Wort mit dem Namen einer Person und verband damit verschiedene Legenden, die je nach Land variieren.
Die Erwähnung von Abgar steht im Zusammenhang mit einer ähnlichen Legende in der Ostkirche, dem Bild von Edessa oder Mandylion.
Die Encyclopædia Britannica sagt Folgendes über die Legende:
Eusebius erzählt in seiner Historia Ecclesiastica (vii 18), dass in Cäsarea Philippi die Frau lebte, die Christus von einem Bluterguss heilte (Matthäus 9,20-22). Die Legende brauchte nicht lange, um der Frau des Evangeliums einen Namen zu geben. Im Westen wurde sie mit Martha von Bethanien identifiziert; im Osten wurde sie Berenike oder Beronike genannt, ein Name, der bereits in einem Werk wie den „Acta Pilati“ auftaucht, dessen älteste Form auf das vierte Jahrhundert zurückgeht. Die phantasievolle Ableitung des Namens Veronica von den Worten Vera Icon (eikon) „wahres Bild“ geht auf die „Otia Imperialia“ (iii 25) von Gervase von Tilbury (fl. 1211) zurück, der sagt: „Est ergo Veronica pictura Domini vera“ (übersetzt: „Die Veronica ist also ein wahres Bild des Herrn.“)
Veronica wurde in den Berichten über Visionen Jesu von Marie von St. Peter erwähnt, einer Karmelitin, die in Tours, Frankreich, lebte und die Verehrung des Heiligen Antlitzes Jesu begann. Im Jahr 1844 berichtete Schwester Marie, dass sie in einer Vision sah, wie Veronika auf dem Weg zum Kalvarienberg mit ihrem Schleier die Spucke und den Schlamm vom Gesicht Jesu abwischte. Sie sagte, dass frevelhafte und gotteslästerliche Handlungen heute zu dem Spucke und Schlamm hinzukommen, den Veronika an jenem Tag abgewischt hat. Laut Maria von St. Peter sagte Jesus ihr in ihren Visionen, dass er die Verehrung seines Heiligen Antlitzes als Wiedergutmachung für Sakrileg und Gotteslästerung wünsche. Akte der Wiedergutmachung an Jesus Christus werden daher mit Veronika verglichen, die das Antlitz Jesu abwischt.
Die Verehrung des Heiligen Antlitzes Jesu wurde schließlich 1885 von Papst Leo XIII. gebilligt. Der Gedenktag der Veronika ist der 12. Juli.