Wśród nich znalazła się Leokadia, mieszkanka Toledo, dziewica. Dacjan, namiestnik, usiłował ją skłonić do odstępstwa najpierw pochlebstwem i obietnicami, potem groźbą, wreszcie tak wyszukanymi mękami, że w więzieniu zmarła z wycieńczenia. Był to rok 304. Wspomniany żywot z wieku VII głosi to samo, chociaż ubarwił śmierć legendarnymi szczegółami.
Kult św. Leokadii miał swoje centrum w Toledo przy świątyni wzniesionej na jej grobie przez metropolitę św. Helladiusza. Metropolita Toledo, Sixila, pisze, że za jego czasów (w. VIII) obchodzono bardzo uroczyście jej doroczną pamiątkę 9 grudnia. W obecności króla, prymasa i mnóstwa wiernych otwierano grobowiec Świętej i wtedy przemawiał ku czci patronki miasta arcybiskup Toledo. Pisze on nadto, że wielkiej czci doznawał welon Świętej. Do rozprzestrzenienia kultu Leokadii przyczyniły się słynne toledańskie synody kościelne w latach 633, 636, 638 i 694, odbywające się w katedrze, w której pochowano Świętą.
Kiedy Arabowie w wieku VIII zajęli Toledo, relikwie św. Leokadii przeniesiono do Oviedo, gdzie również wzniesiono świątynię ku jej czci. W wieku XI relikwie Świętej przewieziono aż do Belgii, gdzie do wieku XVI odbierały cześć w opactwie Saint-Ghislain. Kiedy jednak wybuchły w Belgii wojny religijne i zaistniało niebezpieczeństwo, że protestanci zniszczą relikwie, w roku 1587 przewieziono je z powrotem do Toledo, gdzie odbierają cześć w słynnej katedrze. Św. Leokadia jest patronką Hiszpanii i Toledo.
W ikonografii św. Leokadia przedstawiana jest z palmą męczeńską. Jej atrybutem jest wieża.