Le prime notizie storiche di Cordova risalgono all'epoca cartaginese e citano i cordovani che seguirono Annibale nella spedizione contro Roma.
I Romani la conquistarono nel 206 a.C. e circa trent'anni dopo il pretore Marco Claudio Marcello la edificò secondo le usanze romane, le diede il nome di "Cordŭba" e la fece capitale dell"'Hispania Ulterior".
La vita culturale di Cordova raggiunse un notevole sviluppo e quando i Romani la dichiararono Colonia Patrizia si ebbero diverse unioni fra le famiglie locali e quelle patrizie romane.
Nel 45 a.C., durante la guerra civile tra Cesare e Pompeo, la città, che parteggiava per Gneo Pompeo Magno, venne assediata e, al termine della battaglia di Munda distrutta dall'esercito di Gaio Giulio Cesare.