Pierwsze oznaki obecności człowieka, jakie znaleziono w Kordobie należą do Neandertalczyka i pochodzą one z około 32.000 roku p.n.e. Według ostatnich badań, pierwsze osady ludzkie powstały tu około III wieku p.n.e., w okolicy znanej jako Colina de los Quemados (Wzgórze Spalonych), w miejscu, w którym dziś znajduje się dzielnica Parque Cruz Conde.

Narzędzia odkryte na tym terenie, które datowane są na VII wiek p.n.e. i łączą styl życia ludności tego regionu z działalnością w dziedzinie górnictwa i metalurgii, wskazują na to, że w tym pierwszym etapie, źródłem gospodarki było górnictwo. Dzięki temu, mieszkańcy regionu mieli szerokie kontakty handlowe z różnymi osadami wzdłuż rzeki Gwadalkiwir takimi, jak osady Tartessos, Fenicjan, Hellenów, Kartagińczyków. Te kontakty wzbogaciły pierwszą osadę kulturalnie i gospodarczo.