Natalia di Cordova fu una martire cristiana del IX secolo che visse a Cordova durante il periodo del Califfato omayyade. Insieme al marito Aurelio e ai loro parenti, inizialmente visse come cristiana segreta fingendo di seguire l'Islam per non essere scoperta. Dopo che un altro individuo mostrò pubblicamente la propria sofferenza cristiana, Natalia e i suoi compagni scelsero di dichiarare apertamente la propria fede, venendo arrestati e successivamente giustiziati per decapitazione nell'852.