A kanonikus evangéliumokban nincs utalás Veronika és fátyolának történetére. A legközelebbi a meg nem nevezett asszony csodája áll hozzá, aki Jézus ruhájának szegélyét érintve meggyógyult (Lukács 8:43-48). Az apokrif Nikodémus-evangélium Berenikē vagy Beronike (Koinē görögül: Βερενίκη) néven adja meg a nő nevét. A Veronika név ennek az ókori makedón névnek a latinosítása. A történetet később, a 11. században azzal egészítették ki, hogy Krisztus egy kendőre vetett arcképét adta neki, amellyel később meggyógyította Tiberius császárt. Ennek összekapcsolása a szenvedéstörténetben való kereszthordozással csak 1380 körül fordul elő a nemzetközileg is népszerű Elmélkedések Krisztus életéről című könyvben.
A történethez valamikor egy ereklye is társult. Pedro Tafur, egy 1436-ban Rómába látogató spanyol lovag 1454-es úti beszámolójában a következőket írja le a Szent Péter-templomban:
Jobb kéz felől egy olyan magas oszlop áll, mint egy kis torony, és benne van a szent Veronika. Amikor ki akarják állítani, a templom tetején egy nyílást nyitnak, és leeresztenek egy fából készült ládát vagy bölcsőt, amelyben két klerikus ül, és amikor leereszkedtek, a ládát vagy bölcsőt felhúzzák, és a legnagyobb tisztelettel kiveszik a Veronikát, és megmutatják a népnek, amely a kijelölt napon ott gyülekezik. Gyakran megtörténik, hogy a tisztelők életveszélyben vannak, olyan sokan vannak, és olyan nagy a sajtó.”
Azt azonban nem mondja konkrétan, hogy ő maga is szemtanúja volt az ereklye bemutatásának.
A Szent Veronika-legenda egyes tudományos források szerint más eredetű: a Jézus arcképét ábrázoló kendőt latinul vera icon (“igaz kép”) néven ismerték, és az ereklyének ezt a nevét tévesen egy szent neveként értelmezték. Az 1913-as Katolikus Enciklopédia azt írja:
A hiteles Krisztus-képek létezésébe vetett hit összefügg Abgar edesszai király régi legendájával és a “Mors Pilati” (“Pilátus halála”) néven ismert apokrif írással. Hogy megkülönböztessék Rómában e képek közül a legrégebbi és legismertebbet, vera icon-nak (igaz kép) nevezték el, amely a köznyelvben hamarosan “Veronika” lett.” Így jelölik több, a bollandisták által említett középkori szövegben (pl. egy régi augsburgi misekönyvben van egy mise “De S S. Veronica seu Vultus Domini” – “Szent Veronika, vagy az Úr arca”), Westminsteri Máté pedig a Megváltó képének Veronikának nevezett lenyomatáról beszél: “Effigies Domenici vultus quae Veronica nuncupatur” – “az Úr arcának képmása, amelyet Veronikának neveznek”. A népi képzelet fokozatosan összetévesztette ezt a szót egy személy nevével, és számos legendát kapcsolt hozzá, amelyek országonként változnak.
Az Abgarra való utalás a keleti egyházban egy hasonló legendához, az edesszai vagy mandylioni képmáshoz kapcsolódik.
Az Encyclopædia Britannica ezt írja a legendáról:
Eusebius a Historia Ecclesiastica (vii 18) című művében elmondja, hogy Caesarea Philippiben élt az az asszony, akit Krisztus meggyógyított vérzésből (Mt 9,20-22). A legenda nem késett sokáig, hogy nevet adjon az evangéliumban szereplő asszonynak. Nyugaton a betániai Mártával azonosították; keleten Berenikének vagy Beronikének hívták, és ez a név már olyan korai műben is szerepel, mint az “Acta Pilati”, amelynek legősibb formája a negyedik századra nyúlik vissza. A Veronika névnek a Vera Icon (eikon) “igaz kép” szavakból való fantáziadús levezetése Gervase of Tilbury (fl. 1211) “Otia Imperialia” (iii 25) című művére vezethető vissza, aki azt mondja: “Est ergo Veronica pictura Domini vera” (fordításban: “A Veronika tehát az Úr igaz képe”.”)
Veronicát a franciaországi Tours-ban élt kármelita apáca, Szent Péter Mária, aki a franciaországi Tours-ban élt és elindította a Jézus Szent Arcának áhítatát, említette Jézusról szóló beszámoló látomásaiban. Marie nővér 1844-ben arról számolt be, hogy látomásában látta Veronikát, amint a Golgotára vezető úton fátyolával letörli a köpetet és a sarat Jézus arcáról. Azt mondta, hogy a mai szentségtörő és istenkáromló cselekedetek hozzáadódnak ahhoz a köpethez és sárhoz, amelyet Veronika azon a napon letörölt. Szent Péter Mária szerint Jézus a látomásaiban azt mondta neki, hogy a szentségtörés és az istenkáromlás miatti jóvátételként kívánja az Ő Szent Arcának tiszteletét. A Jézus Krisztus iránti vezeklés cselekedeteit tehát ahhoz hasonlítják, ahogy Veronika letörölte Jézus arcát.
A Jézus Szent Arcának áhítatát végül XIII. Leó pápa hagyta jóvá 1885-ben. Veronikára július 12-én emlékeznek.