En 1401 se iniciaron las obras del actual puente, dirigidas por Gil de Menestral, que concluyeron cuarenta años después.[1][2] Aunque el puente conservado data del siglo XV, ha quedado referencia de que en época romana hubo un puente que fue destruido hacia el año 827-828 y luego reconstruido por Abderramán II en 839.Con luces que oscilan entre los 14 a los 32 metros, los arcos se apoyan en pilares de desigual ancho, con tajamares para desviar el agua.Fue remodelado en el siglo XX en varias ocasiones; en 1991 se añadieron cuatro leones de bronce, obra del escultor Francisco Rallo Lahoz.Cruz sobre el Puente de Piedra en la que figura la siguiente inscripción: «Aquí fueron vilmente asesinados el R.P.Encargado por la Asociación de Vecinos del Barrio del Arrabal, y subvencionado por sus vecinos, fue creado de manera altruista por sus autores: el escultor Jesús Gazol, el pintor Rafael Navarro, el diseñador Pablo Polo y los maestros albañiles Pedro José Torres y Antonio Per.El cuerpo del peirón en su parte media está adornado con un motivo estrellado en relieve que quiere imitar la decoración mudéjar y que se repite en cada una de sus caras.
