Det finns inga referenser till berättelsen om Veronica och hennes slöja i de kanoniska evangelierna. Det närmaste är miraklet med den namnlösa kvinnan som blev botad genom att röra vid fållen på Jesu klädesplagg (Lukas 8:43-48). I det apokryfiska Nikodemusevangeliet anges hennes namn som Berenikē eller Beronike (Koinē grekiska: Βερενίκη). Namnet Veronica är en latinisering av detta gamla makedonska namn. Berättelsen utvecklades senare på 1000-talet genom att lägga till att Kristus gav henne ett porträtt av sig själv på ett tyg, med vilket hon senare botade kejsar Tiberius. Kopplingen till bärandet av korset i passionen förekommer först omkring 1380 i den internationellt populära boken Meditationer över Kristi liv.
Vid någon tidpunkt förknippades en relik med berättelsen. Pedro Tafur, en spansk riddare som besökte Rom 1436, beskriver följande i Peterskyrkan i sin reseberättelse från 1454:
På höger sida finns en pelare som är lika hög som ett litet torn, och i den finns den heliga Veronica. När den ska ställas ut görs en öppning i kyrkans tak och en kista eller vagga av trä släpps ner, i vilken två präster sitter, och när de har stigit ner dras kistan eller vaggan upp, och de tar med största vördnad ut Veronika och visar den för folket, som samlas där på den bestämda dagen. Det händer ofta att tillbedjarna är i livsfara, så många är de och så stort är trycket.
Hur som helst säger han inte specifikt att han själv bevittnade denna visning av reliken.
En del akademiska källor föreslår ett annat ursprung för legenden om den heliga Veronica: att tyget med en bild av Jesu ansikte var känt på latin som vera icon (”sann bild”) och att detta namn på reliken misstolkades som namnet på ett helgon. Catholic Encyclopedia från 1913 skriver:
Tron på existensen av äkta bilder av Kristus är kopplad till den gamla legenden om kung Abgar av Edessa och den apokryfiska skrift som är känd som ”Mors Pilati” (”Pilatus’ död”). För att i Rom särskilja den äldsta och mest kända av dessa bilder kallades den vera icon (den sanna bilden), som i det vanliga språket snart blev ”Veronica”.Den benämns på detta sätt i flera medeltida texter som nämns av Bollandisterna (t.ex. har ett gammalt missal från Augsburg en mässa ”De S. Veronica seu Vultus Domini” – ”Sankt Veronica, eller Herrens ansikte”), och Matthew av Westminster talar om avtrycket av bilden av Frälsaren som kallas Veronica: ”Effigies Domenici vultus quae Veronica nuncupatur” – ”Effigies Domenici vultus quae Veronica nuncupatur” – ”effigie av Herrens ansikte som kallas en Veronica”. Med tiden har den folkliga fantasin förväxlat detta ord med namnet på en person och har knutit till det flera legender som varierar beroende på land.
Hänvisningen till Abgar är relaterad till en liknande legend i östkyrkan, bilden av Edessa eller Mandylion.
Encyclopædia Britannica säger så här om legenden:
Eusebius berättar i sin Historia Ecclesiastica (vii 18) hur det i Caesarea Philippi bodde den kvinna som Kristus botade från en blodsutgjutelse (Matt 9:20-22). Legenden dröjde inte länge med att ge kvinnan i evangeliet ett namn. I väst identifierades hon med Marta från Betania; i öst kallades hon Berenike eller Beronike, ett namn som förekommer i ett så tidigt verk som ”Acta Pilati”, vars äldsta form går tillbaka till det fjärde århundradet. Den fantasifulla härledningen av namnet Veronica från orden Vera Icon (eikon) ”sann bild” går tillbaka till ”Otia Imperialia” (iii 25) av Gervase av Tilbury (fl. 1211), som säger: ”Est ergo Veronica pictura Domini vera” (översatt: ”Veronica är därför en sann bild av Herren.”)
Veronica nämndes i de rapporterade syner av Jesus som Marie av S:t Peter, en karmelitnunna som bodde i Tours i Frankrike, och som startade tillägnelsen till Jesu heliga ansikte, rapporterade. År 1844 rapporterade syster Marie att hon i en vision såg Veronica torka bort spott och lera från Jesu ansikte med sin slöja på vägen till Golgata. Hon sade att helgerån och hädiska handlingar i dag lägger till den spott och lera som Veronica torkade bort den dagen. Enligt Marie av S:t Petrus berättade Jesus i sina visioner för henne att han ville ha tillgivenhet till sitt heliga ansikte som gottgörelse för helgerån och hädelse. Försoningshandlingar till Jesus Kristus jämförs alltså med Veronica som torkade Jesu ansikte.
Devotionen till Jesu heliga ansikte godkändes så småningom av påven Leo XIII år 1885. Veronica firas den 12 juli.