The bridge was built by the Romans in the early 1st century BC, perhaps replacing a previous wooden one. It currently, after the Islamic reconstruction, has 16 arcades, one less than originally, and a total length of 247 meters. The width is around 9 meters.

The Via Augusta, which connected Rome to Cádiz, most likely passed through it. During the early Islamic domination the Muslim governor Al-Samh ibn Malik al-Khawlani ordered a bridge to be built on the ruins of what was left of the old Roman construction.

In the Middle Ages, the Calahorra Tower and the Puerta del Puente were built at the bridge’s southern and northern ends, respectively (the latter is now a 16th-century reconstruction). The bridge was reconstructed and expanded to its current size. The arches depict the famous Moorish architecture that dominates the city’s scenery. In the 17th century, a sculpture depicting St. Raphael was put in the middle of the bridge, executed by Bernabé Gómez del Río.

During its history, the bridge was restored and renovated several times (in particular in the 10th century), and now only the 14th and 15th arches (counting from the Puerta del Puente) are original. It was extensively restored in 2006.