Cordoban kaupunki on roomalaisten perustama, siitä tuli tärkeä keskus ja satamakaupunki sen strategisen sijaintinsa vuoksi Guadalquivir joen rannalla. Cordoba oli lähtösatama, josta oliiviöljy, viini ja jauhot lastattiin muinaista Roomaa kohti lähteviin aluksiin. Roomalaiset rakensivat myös Quadalquivir joen ylittävän massiivisen sillan, joka nykyisin tunnetaan nimellä "El Puente Romano".
Cordoban loiston aika sijoittuu kuitenkin aikakauteen jolloin siitä tuli Maurien valtakunnan "El- Andalusin" pääkaupunki. Maurialaisvallan aikana aloitettiin kaupungin tärkeimmän rakennustaiteellisen nähtävyyden, Cordoban suuren moskeijan "Mezquitan" rakentaminen. Vuosisatojen rakentamisen ja laajennusten jälkeen rakennuksesta tuli yksi islamilaisen maailma suurimpia moskeijoita.
Kun kristityt valtasivat kaupungin uudelleen vuonna 1236 olivat he niin ihastuneita moskeijan kauneuteen, että sen annettiin jäädä paikalleen. Rakennuksen yhteyteen rakennettiin katedraali joka yhdessä moskeijan kaarirakennelmien kanssa muodostaa ainutlaatuisen moskeija-katedraalin joka on nykypäivän turistien ihailtavana.
Moskeijan lisäksi Cordoban tärkeimpiin nähtävyyksiin kuuluu Alcazaba, kristittyjen vuonna 1328 rakentama linnoitus, Puente Romanoa vartioiva Calahorran linnake, joka on alun perin arabien rakentama, sekä muinainen juutalainen synagooga, joka nykyisin toimii museona. Sekä "La Juederia", kapeiden mutkittelevien kujien labyrintti jossa on varjoisia vihreitä kukkaloistossa kylpeviä sisäpihoja ja kuvauksellisia pikku aukioita. La Juderia oli aikoinaan kaupungin juutalaisten asuinaluetta. Toukokuun alkupuolella kaupunkilaiset järjestävät kisan jossa ylpeät pation omistajat kisaavat kaupungin kauneimman sisäpation tittelistä.
Kaupungit