Romos kronikose rašoma, kad 45 m. pr. Kr. Cezario kareiviai Guadalkivyro upę šioje vietoje įveikė žengdami per vandenyje kyšančius akmenis. Po penkiasdešimties metų, Imperatoriaus Augusto laikais antikinė Kordoba išsiplėtė ir atsirėmė į dešinį Guadalkivyro upės krantą, todėl buvo pradėtos tilto statybos. Kada tiksliai jos buvo baigtos nėra žinoma, tačiau šis tiltas buvo vienintelis Kordobos tiltas dar beveik du tūkstančius metų.