Leokadia z Toledo uznawana jest za świętą męczennicę, której śmierć datowana jest na 9 grudnia około roku 304, w okresie prześladowań chrześcijan za panowania cesarza Dioklecjana. Według tradycji kościelnej z Toledo, jej kult rozwijał się już od wczesnego średniowiecza, a bazylika wzniesiona nad jej grobem świadczy o jej publicznym czci jako męczennicy. Pierwsze wzmianki o jej kościele pochodzą z VII wieku, kiedy to służył jako miejsce obrad synodów toledańskich w latach 633, 636 i 638. Choć poeta Prudencjusz nie wymienił jej w hymnach na cześć męczenników Hiszpanii, już w starożytności istniał kościół poświęcony jej czci. Relacje z jej męczeństwa, choć spisane później, podkreślają jej pragnienie męczeństwa inspirowane historią św. Eulalii. Wspomnienie liturgiczne św. Leokadii obchodzone jest 9 grudnia.