anta Natalia de Córdoba nació en esta ciudad alrededor del 825, en plena dominación musulmana. Reinaba entonces el emir Abderramán II, que creyendo que con ello amansaría el carácter levantisco de los cristianos, desató contra éstos una persecución que enconó aún más el problema que quiso resolver. En efecto, acabó imponiéndose la provocación religiosa contra los musulmanes, a sabiendas de que ésta acababa siempre en martirio. Fue el caso de Natalia, que nació de padres mahometanos. Pero muerto el padre, siendo aún muy pequeña, la madre se casó en segundas nupcias con un cristiano, que logró convertirla.

Natalia fue educada, pues, cristianamente y casada con Aurelio. Aurelio  nació de madre cristiana y padre mahometano. Con el paso del tiempo, se quedó huérfano y lo educó una tía cristiana. Vivían como verdaderos creyentes pero en la clandestinidad, para evitar las persecuciones. Pero habiendo asistido al martirio de Juan, creyeron ambos esposos que tenían que ser más valientes y practicar su religión en público para animar a los demás cristianos, evitando así que se pasaran al islamismo, la religión oficial en aquel momento y lugar. Pronto les tocó a ellos el turno del martirio.