Recientemente se ha constatado la construcción romana de este puente, aunque hasta no hace mucho se creía que su origen era árabe. Se construyó con tres arcos, aunque el de la margen izquierda fue destruido en época muy temprana, posiblemente a mediados del siglo IX. Un siglo después se reconstruyó por orden de Abderramán III, sustituyendo el arco original por el que hoy se conserva, posiblemente por escasez de recursos.
Una fuerte riada en el año 1258, bajo el reinado de Alfonso X, volvió a causar graves daños, aunque fue reparado en breve plazo.
En la Edad Media cumplía tareas de control de las mercancías que llegaban a la ciudad, abriéndose sus puertas al tañer las campanas del Convento de la Concepción, y cerrándose al toque del Ave María en las campanas de la Catedral.
El torreón interior fue construido en el año 1484, y el exterior en el 1721. Sabemos que existió otra anterior que se derribó, aunque desconocemos los motivos.
En el año 1921 fue declarado Monumento Nacional.