Cuando en el califato Omeya de Al-Andalus, durante los reinados de Abderramán II y Mohamed I se produjeron persecuciones de los cristianos mozárabes, estos tuvieron que refugiarse en Toledo donde fundaron una parroquia bajo la advocación de ambas santas.