Er is geen verwijzing naar het verhaal van Veronica en haar sluier in de canonieke evangeliën. Het dichtst in de buurt komt het wonder van de naamloze vrouw die werd genezen door de zoom van Jezus’ kleed aan te raken (Lucas 8:43-48). Het apocriefe Evangelie van Nicodemus geeft haar naam als Berenikē of Beronike (Koinē Grieks: Βερενίκη). De naam Veronica is een latinisering van deze oude Macedonische naam. Het verhaal werd later in de 11e eeuw uitgewerkt door eraan toe te voegen dat Christus haar een portret van zichzelf op een doek gaf, waarmee zij later keizer Tiberius genas. Het verband met de kruisdraging in de Passie komt pas rond 1380 voor in het internationaal populaire boek Meditaties over het leven van Christus.
Op zeker moment werd een relikwie met het verhaal in verband gebracht. Pedro Tafur, een Spaanse ridder die in 1436 Rome bezocht, beschrijft in zijn reisverslag van 1454 het volgende in de Sint-Pieterskerk:
Aan de rechterhand staat een pilaar zo hoog als een kleine toren, en daarin bevindt zich de heilige Veronica. Wanneer deze moet worden tentoongesteld, wordt er een opening gemaakt in het dak van de kerk en wordt er een houten kist of wieg neergelaten, waarin twee geestelijken zitten, en wanneer zij zijn neergedaald, wordt de kist of wieg omhooggetrokken en halen zij met de grootste eerbied de Veronica tevoorschijn en tonen deze aan het volk, dat er op de afgesproken dag samenkomt. Het gebeurt dikwijls dat de aanbidders in levensgevaar verkeren, zo talrijk zijn zij en zo groot is de toeloop.
Hij zegt echter niet uitdrukkelijk dat hij zelf getuige is geweest van deze vertoning van het relikwie.
Enkele wetenschappelijke bronnen suggereren een andere oorsprong voor de legende van de heilige Veronica: dat de doek met een afbeelding van Jezus’ gezicht in het Latijn bekend stond als de vera icoon (“ware afbeelding”), en dat deze naam voor de relikwie verkeerd werd geïnterpreteerd als de naam van een heilige. De Katholieke Encyclopedie van 1913 schrijft:
Het geloof in het bestaan van authentieke afbeeldingen van Christus is verbonden met de oude legende van koning Abgar van Edessa en het apocriefe geschrift dat bekend staat als de “Mors Pilati” (“de dood van Pilatus”). Om in Rome het oudste en bekendste van deze afbeeldingen te onderscheiden werd het de vera icoon (ware afbeelding) genoemd, wat in de omgangstaal al gauw “Veronica” werd. Het wordt zo genoemd in verschillende middeleeuwse teksten die door de Bollandisten worden genoemd (een oud Missaal van Augsburg heeft bijvoorbeeld een Mis “De S. Veronica seu Vultus Domini” – “De heilige Veronica, of het gelaat van de Heer”), en Mattheus van Westminster spreekt over de afdruk van het beeld van de Heiland dat Veronica wordt genoemd: “Effigies Domenici vultus quae Veronica nuncupatur” – “afdruk van het gelaat van de Heer dat een Veronica wordt genoemd”. Geleidelijk aan verwarde de volksverbeelding dit woord met de naam van een persoon en verbond er verschillende legenden aan, die varieerden van land tot land.
De verwijzing naar Abgar houdt verband met een soortgelijke legende in de Oosterse Kerk, het beeld van Edessa of Mandylion.
De Encyclopædia Britannica zegt het volgende over de legende:
Eusebius vertelt in zijn Historia Ecclesiastica (vii 18) hoe in Caesarea Philippi de vrouw woonde die Christus genas van een bloedkwaal (Mattheüs 9:20-22). De legende liet niet lang op zich wachten om de vrouw uit het Evangelie een naam te geven. In het Westen werd zij vereenzelvigd met Martha van Bethanië; in het Oosten werd zij Berenike, of Beronike genoemd, de naam die voorkomt in een zo oud werk als de “Acta Pilati”, waarvan de oudste vorm teruggaat tot de vierde eeuw. De fantasievolle afleiding van de naam Veronica van de woorden Vera Icon (eikon) “waar beeld” gaat terug op de “Otia Imperialia” (iii 25) van Gervase van Tilbury (fl. 1211), die zegt: “Est ergo Veronica pictura Domini vera” (vertaald: “De Veronica is, daarom, een waar beeld van de Heer.”
Veronica werd genoemd in de gerapporteerde visioenen van Jezus door Marie van Sint Pieter, een karmelietessenzuster die leefde in Tours, Frankrijk, en die de devotie tot het Heilig Gelaat van Jezus begon. In 1844 meldde zuster Marie dat zij in een visioen zag hoe Veronica op weg naar Golgotha met haar sluier het spuug en modder van het gelaat van Jezus afveegde. Zij zei dat heiligschennende en godslasterlijke daden vandaag de dag nog meer spuug en modder toevoegen aan het spuug en modder dat Veronica die dag heeft weggeveegd. Volgens Marie de H. Petrus heeft Jezus haar in haar visioenen gezegd dat Hij de devotie tot zijn Heilig Aangezicht wenste als eerherstel voor heiligschennis en godslastering. Daden van eerherstel aan Jezus Christus worden dus vergeleken met Veronica die het gelaat van Jezus afveegt.
De devotie tot het Heilig Gelaat van Jezus werd uiteindelijk in 1885 goedgekeurd door Paus Leo XIII. Veronica wordt herdacht op 12 juli.