В некотором роде столицей Кордова стала еще при своих основателях — римлянах. Точнее, когда в III веке до н. э. римский претор Марк Клавдий Марцелл дошел до среднего течения полноводной реки Бетис («по-нашему» — Гвадалквивир), где собирался заложить очередной город республиканской провинции Испания

Дальняя (Hispania Ulterior), он уже нашел там большую деревню со смешанным населением. На плодородных равнинах проживали — и поочередно, и одновременно — кельты-иберы, левантийцы, греки, карфагеняне и прочие «законные дети Средиземноморья».

Не встретив особого сопротивления, римляне проложили по соседству свои классические магистрали «кардо» (с севера на юг) и «декуманос» (с запада на восток), которые, пересекаясь, образовали форумную площадь — получился город. Название ему пришельцы, вопреки своему обыкновению, выдумывать не стали, а оставили прежнее, иберийское — Кордуба.

Клавдий Марцелл вряд ли мог предполагать, что маленькое колониальное укрепление вскоре станет процветающей столицей всей провинции с соответствующими привилегиями и даже правом чеканить собственную монету. Однако так случилось — и продолжалось до V века, когда германское племя вестготов, воспользовавшись дряхлостью Римской империи, в полном составе хлынуло в ее западные области.

Римскую Кордубу вестготы разрушили не сразу. Более того, сперва они, напротив, активно спасали ее латиноговорящих жителей от набегов еще более диких вандалов и свевов.

Более ста лет не мешали германцы римско-испанским патрициям спокойно доживать в своих виллах. А поводом к распрям, все-таки приведшим бывшую провинциальную столицу к полному разорению, стало, как ни странно, массовое обращение ее жителей в католицизм.

Сами завоеватели исповедовали арианство, христианскую ересь, осужденную на первом Никейском соборе — причем лично епископом Кордубским Оссием, который там председательствовал. Верное римским папам население города восстало, когда готский король Агила около 550 года устроил конюшню в базилике покровителя города — Святого Ацискла. Восстание даже имело успех, однако вовлекло несчастных кордубцев в вялотекущую войну.