Santo Aurelius dari Cordoba dan istrinya santa Natalia dari Cordoba adalah martir Kristus pada masa pendudukan dan penganiayaan orang Kristen di Spanyol oleh bangsa Moor. Aurelius berdarah campuran. Ayahnya adalah seorang muslim Moor dan ibunya adalah seorang spanyol. Kedua orang tuanya meninggal saat ia masih anak-anak, karena itu ia dibesarkan oleh bibinya dari pihak ibu yang adalah seorang kristen yang taat. Oleh bibinya, Aurelius dengan sembunyi-sembunyi dididik secara kristen lalu dibabtis.  

Setelah dewasa Aurelius menikah dengan seorang wanita yang juga berdarah campuran Moor-Spanyol seperti dirinya yang bernama Sabigotho. Sabigotho kemudian dibabtis dengan nama : Natalia.

Di bawah Hukum Syariah, semua wanita diwajibkan untuk mengenakan cadar bila berada ditempat umum. Karena Natalia dan seorang iparnya yang bernama Lilian (isteri dari Felix; yaitu sepupu Aurelius) tidak mau memakai cadar, maka mereka berempat; Aurelius dan Natalia, serta Felix dan Lilian dituduh murtad dan ditangkap.

Mereka diberi waktu empat hari untuk mengakui kesalahan dan menyangkal iman mereka, tetapi mereka menolak. Malah secara terbuka mereka mengakui iman mereka akan Yesus Kristus. Pengakuan iman yang berani ini membuat mereka semua akhirnya dipenggal. Bersama mereka dipenggal pula seorang biarawan bernama Georgius, yang giat berkotbah membela iman Kristen dalam masa penganiayaan tersebut.

Peristiwa Kemartiran ini terjadi pada tahun 852 di Cordoba, Spanyol, pada masa penganiayaan orang Kristen oleh penguasa Moor, Emir Abdurrahman II (822–852).