Христианская проповедь дошла до Испании не сразу, и вера там долго оставалась редкой — а потому особенно дорогой. Немногочисленные верные собирались в тайных и удалённых местах, пока в некоторых городах пламя веры не разгорелось настолько, что церкви со своим духовенством смогли действовать открыто.

Слух об этом дошёл до Византия. Императоры Диоклетиан и Максимиан отправили в Испанию наместника Дациана — скорее разорять её, чем управлять ею. Сначала он прошёл через Галлию, а затем взялся за Испанию.

Прибыв в Толедо, Дациан стал упорно разыскивать христиан и нашёл святую Леокадию — девушку знатного рода, но, как говорит источник, ещё более благородную расположением духа: она день и ночь не оставляла молитвы. Её привели на суд. Наместник спросил, почему она, при таком происхождении, оставила обряды прежних богов и объявляет, что будет служить какому-то неизвестному Христу. Леокадия ответила прямо: ни уговоры, ни лесть её роду не отвратят её от веры и от обета, данного Господу. Дациан велел заковать её и бросить в темницу. От ран и тяжёлых условий заточения дева Леокадия отошла к Богу 9 декабря 304 года.

Почитание её в Испании не прерывалось. В 618 году король Сисебут построил на месте её погребения храм, в котором проходили несколько Толедских соборов; там же погребли толедских епископов Евгения, Ильдефонсо и Юлиана. Житие Ильдефонсо Толедского подробно описывает обретение мощей святой в VII веке. Во время арабского завоевания храм разрушили, но место погребения сохраняется в церкви Cristo de la Vega, а в самом Толедо стоит храм святой Леокадии — по преданию, на месте её дома.

В VIII веке мощи перенесли в Овьедо, и паломники, приходящие в тамошний кафедральный собор, могут спуститься в крипту святой Леокадии, где они лежали. В XI веке, при Альфонсо VI, мощи оказались во фламандском аббатстве Сен-Гиле и вернулись в Толедо 26 апреля 1587 года; сейчас они хранятся в толедском соборе, в часовне «El Ochavo». Небольшой мощевик с частицей главы святой есть и в православном храме равноапостольной Марии Магдалины в Мадриде.

Мучениц принято писать в длинных одеждах, с крестом в правой руке. Память святой Леокадии совершается 9 декабря. К её образу обращаются с молитвой о твёрдости веры и о девушках, которым приходится держаться своего вопреки давлению окружающих.