W ewangeliach kanonicznych nie ma żadnego odniesienia do historii Weroniki i jej welonu. Najbliższy temu jest cud bezimiennej kobiety, która została uzdrowiona przez dotknięcie brzegu szaty Jezusa (Łk 8, 43-48). Apokryficzna Ewangelia Nikodema podaje jej imię jako Berenikē lub Beronike (greckie Koinē: Βερενίκη). Imię Weronika jest latynizacją tego starożytnego macedońskiego imienia. W XI w. opowieść tę rozwinięto, dodając, że Chrystus podarował jej swój portret na tkaninie, którym później uzdrowiła cesarza Tyberiusza. Powiązanie tego z dźwiganiem krzyża w Męce Pańskiej pojawia się dopiero około 1380 r. w popularnej na całym świecie książce Medytacje o życiu Chrystusa.
W pewnym momencie z historią tą związała się relikwia. Pedro Tafur, hiszpański rycerz odwiedzający Rzym w 1436 r., w swojej relacji z podróży z 1454 r. opisuje, co następuje w kościele św. Piotra:
Po prawej stronie znajduje się filar tak wysoki jak mała wieża, a w nim święta Weronika. Kiedy ma być wystawiona, w dachu kościoła robi się otwór i spuszcza drewnianą skrzynię lub kołyskę, w której siedzą dwaj duchowni, a kiedy zejdą, skrzynia lub kołyska jest podnoszona, a oni z największą czcią wyjmują Weronikę i pokazują ją ludowi, który gromadzi się tam w wyznaczonym dniu. Często zdarza się, że czciciele są w niebezpieczeństwie utraty życia, tak wielu ich jest i tak wielki jest nacisk.
Nie mówi jednak konkretnie, że sam był świadkiem tego wystawienia relikwii.
Wiara w istnienie autentycznych wizerunków Chrystusa wiąże się ze starą legendą o królu Abgarze z Edessy i apokryficznym pismem znanym jako „Mors Pilati” („Śmierć Piłata”). Aby wyróżnić w Rzymie najstarszy i najbardziej znany z tych wizerunków, nazwano go vera icon (prawdziwy wizerunek), który w języku potocznym wkrótce stał się „Weroniką”. Tak też jest on określany w kilku średniowiecznych tekstach wspomnianych przez Bollandystów (np. w starym mszale augsburskim jest msza „De S. Veronica seu Vultus Domini” – „Święta Weronika, czyli Oblicze Pana”), a Mateusz z Westminsteru mówi o odcisku wizerunku Zbawiciela, który nazywany jest Weroniką: „Effigies Domenici vultus quae Veronica nuncupatur” – „effigies of the face of the Lord which is called a Veronica”. Stopniowo wyobraźnia ludowa pomyliła to słowo z imieniem osoby i dołączyła do niego kilka legend, które różnią się w zależności od kraju.
Odniesienie do Abgara jest związane z podobną legendą w Kościele Wschodnim, Obrazem z Edessy lub Mandylionu.
The Encyclopædia Britannica mówi to o legendzie:
Euzebiusz w swojej Historia Ecclesiastica (vii 18) opowiada, jak w Cezarei Filipowej żyła kobieta, którą Chrystus uzdrowił z upływu krwi (Mt 9:20-22). Legenda nie dłużyła się w nadawaniu imienia kobiecie z Ewangelii. Na Zachodzie utożsamiano ją z Martą z Betanii; na Wschodzie nazywano ją Berenike lub Beronike, a imię to pojawia się w tak wczesnym dziele jak „Acta Pilati”, którego najstarsza forma pochodzi z IV wieku. Fantazyjna derywacja imienia Weronika od słów Vera Icon (eikon) „prawdziwy obraz” sięga „Otia Imperialia” (iii 25) Gerwazego z Tilbury (fl. 1211), który mówi: „Est ergo Veronica pictura Domini vera” (w tłumaczeniu: „Weronika jest więc prawdziwym obrazem Pana.”)
Veronica została wymieniona w relacjonowanych wizjach Jezusa przez Marię od św. Piotra, karmelitańską zakonnicę, która żyła w Tours we Francji i zapoczątkowała nabożeństwo do Świętego Oblicza Jezusa. W 1844 r. siostra Maria relacjonowała, że w wizji widziała Weronikę wycierającą welonem plwocinę i błoto z twarzy Jezusa w drodze na Kalwarię. Powiedziała, że dzisiejsze świętokradzkie i bluźniercze czyny dodają się do plwocin i błota, które Weronika wytarła tamtego dnia. Według Marii od św. Piotra, w jej wizjach Jezus powiedział jej, że pragnie nabożeństwa do Jego Świętego Oblicza w zadośćuczynieniu za świętokradztwo i bluźnierstwo. Akty zadośćuczynienia Jezusowi Chrystusowi są więc porównywane do Weroniki wycierającej twarz Jezusa.
Nabożeństwo do Najświętszego Oblicza Jezusa zostało ostatecznie zatwierdzone przez papieża Leona XIII w 1885 roku. Weronika jest wspominana 12 lipca.