Al ampliarse la ciudad y su muralla, debió de haber una puerta monumental, al parecer de tres vanos, que se abría sobre el río. En época visigoda sabemos que distaba del río unos 15 m, y ésta debe de ser también la distancia de la muralla romana. Este acceso era llamado en el siglo VIII "Puerta del Puente" o "de la Estatua", lo que sugiere que, aunque pudiendo ser visigoda, hubiera en la romana también algo similar.

Más tarde los árabes la llamaron, en simple traducción, Bab al-Qantara, y también, a partir del XIII, "Puerta de Algeciras".

En 1571, por orden de Felipe II y bajo proyecto de Hernán Ruiz el nieto, se erigió, dentro del gusto renacentista de la época, el presente monumento de acceso, en torno al cual se practicó hace poco una exploración:

"Recientes excavaciones documentan que esta puerta fue de triple vano y debió erigirse hacia finales del principado de Tiberio o a principios del de Claudio. De los tres vanos, el oriental daría acceso, a través de una escalinata, a la ribera del río Guadalquivir, mientras que por los otros dos se accedería a la propia ciudad." (en: http://www.arqueocordoba.com/visitas/1visitas/1visita-puertapuente.htm, con diversas fotos)