El puente Nuevo, llamado así por sustituir a otro anterior de madera, denominado de "Pascual Clérigo”, es una fábrica de sillería, en disposición de doble vertiente, como aún se mantiene, cuyas obras se desarrollaron entre los años 1500 y 1512. En medio, y sobre ambos pretiles, se elevaban dos templetes, habiendo llegado hasta nosotros el de la izquierda, consistente en tres cuerpos: en el inferior existe una inscripción conmemorativa, enmarcada por dos escudos de la ciudad, en la que se puede leer:

“Esta noble cibdad de Plasencia mandó / Hacer esta puente dela Ysla regnando / El rey Don Hernando e la reyna doña / Isabel nuestros Señores e comenzose / En el año del Señor de quinientos e dose e / Fue maestro della Maestre rodrigo alemán”;

en el del medio, la heráldica de los Reyes Católicos, delimitada por el águila de San Juan; y en el superior, una hornacina que cobija la imagen de Nuestra Señora de la Cabeza, definida por dos pináculos y arco conopial, con decoración vegetal y de bolas de Ávila, signos evidentes del estilo hispano-flamenco. 

La Virgen de la Cabeza, realizada en granito, se corresponde con el modelo de las “odigitria”, por su actitud de ofrecer una paloma al Niño. Atribuida a Rodrigo Alemán, su policromía se debió al “pintor Valenciano” en el año 1509.