Der er ingen henvisning til historien om Veronica og hendes slør i de kanoniske evangelier. Det nærmeste er miraklet om den unavngivne kvinde, der blev helbredt ved at røre ved sømmen af Jesu klæde (Lukas 8:43-48). I det apokryfe Nikodemus-evangelium angives hendes navn som Berenikē eller Beronike (Koinē græsk: Βερενίκη). Navnet Veronica er en latinisering af dette gamle makedonske navn. Historien blev senere uddybet i det 11. århundrede ved at tilføje, at Kristus gav hende et portræt af sig selv på et klæde, hvormed hun senere helbredte kejser Tiberius. Sammenkædningen med korsbæringen i lidelseshistorien optræder først omkring 1380 i den internationalt populære bog Meditationer over Kristi liv.
På et tidspunkt blev et relikvie forbundet med historien. Pedro Tafur, en spansk ridder, der besøgte Rom i 1436, beskriver følgende i Peterskirken i sin rejseberetning fra 1454:
På højre side er der en søjle, der er så høj som et lille tårn, og i den er den hellige Veronica. Når den skal udstilles, åbnes der en åbning i kirkens tag, og en trækiste eller vugge lægges ned, hvori to gejstlige sidder, og når de er kommet ned, trækkes kisten eller vuggen op, og de tager med den største ærbødighed Veronica ud og viser den til folket, som samles der på den fastsatte dag. Det sker ofte, at de tilbedende er i livsfare, så mange er de, og så stor er presset.
Han siger dog ikke specifikt, at han selv var vidne til denne fremvisning af relikvierne.
Nogle akademiske kilder foreslår en anden oprindelse til legenden om den hellige Veronica: at det klæde, der bærer et billede af Jesu ansigt, var kendt på latin som vera icon (“det sande billede”), og at dette navn for relikviet blev misfortolket som navnet på en helgen. Catholic Encyclopedia fra 1913 skriver:
Troen på eksistensen af ægte billeder af Kristus er forbundet med den gamle legende om kong Abgar af Edessa og det apokryfe skrift, der er kendt som “Mors Pilati” (“Pilatus’ død”). For at skelne det ældste og bedst kendte af disse billeder i Rom blev det kaldt vera icon (det sande billede), som i daglig tale snart blev til “Veronica”.Det er således betegnet i flere af de middelalderlige tekster, som Bollandisterne nævner (f.eks. har et gammelt Missale fra Augsburg en messe “De S. Veronica seu Vultus Domini” – “Saint Veronica, eller Herrens ansigt”), og Matthew af Westminster taler om aftrykket af billedet af Frelseren, som kaldes Veronica: “Effigies Domenici vultus quae Veronica nuncupatur” – “effigie af Herrens ansigt, som kaldes en Veronica”. Efterhånden forvekslede den folkelige fantasi dette ord med navnet på en person og knyttede flere legender til det, som varierer alt efter land.
Omtalen af Abgar er relateret til en lignende legende i Østkirken, Billedet af Edessa eller Mandylion.
Encyclopædia Britannica siger dette om legenden:
Eusebius fortæller i sin Historia Ecclesiastica (vii 18), hvordan der i Cæsarea Philippi boede den kvinde, som Kristus helbredte for et blodspild (Mattæus 9:20-22). Legenden var ikke længe om at give kvinden i evangeliet et navn. I Vesten blev hun identificeret med Martha fra Betania; i Østen blev hun kaldt Berenike eller Beronike, et navn, der optræder i et så tidligt værk som “Acta Pilati”, hvis ældste form går tilbage til det fjerde århundrede. Den fantasifulde afledning af navnet Veronica fra ordene Vera Icon (eikon) “sandt billede” går tilbage til “Otia Imperialia” (iii 25) af Gervase af Tilbury (fl. 1211), som siger: “Est ergo Veronica pictura Domini vera” (oversat: “Veronica er derfor et sandt billede af Herren”.”)
Veronica blev nævnt i de rapporterede syner af Jesus af Marie af Sankt Peter, en karmeliternonne, som boede i Tours, Frankrig, og som startede hengivenheden til Jesu hellige ansigt. I 1844 berettede søster Marie, at hun i et syn så Veronica tørre spyt og mudder væk fra Jesu ansigt med sit slør på vej til Golgata. Hun sagde, at helligbrøde og blasfemiske handlinger i dag føjer sig til det spyt og mudder, som Veronica tørrede væk den dag. Ifølge Marie af Sankt Peter fortalte Jesus hende i sine syner, at han ønskede hengivenhed til sit hellige ansigt som erstatning for helligbrøde og blasfemi. Handlinger af tilgivelse til Jesus Kristus sammenlignes således med Veronica, der tørrer Jesu ansigt.
Den hengivenhed til Jesu hellige ansigt blev til sidst godkendt af pave Leo XIII i 1885. Veronica mindes den 12. juli.