[1]​ Al frente de la actual avenida Reina Victoria, en su tramo este, el arquitecto municipal José García Limeses proyectó en 1850 la nueva cárcel de la ciudad en el solar que ocupa actualmente el Palacio de Justicia de Pontevedra,[2]​ que sustituyó a la demolida cárcel histórica que se encontraba junto al puente del Burgo.

El paseo contaba con pasos a nivel en las intersecciones con las calles Rosalía de Castro y San Roque.

En 1972, después de retirar los raíles y eliminar el seto que los separaba del paseo, la avenida alcanzó su anchura actual, permitiendo tanto la circulación de vehículos como el uso del espacio para aparcamiento.

[6]​ En 2022 se instaló en este espacio un skatepark compuesto por once elementos modulares de granito desmontables.

[9]​[10]​ La avenida combina diversos usos, integrando áreas residenciales, comerciales y de servicios.

En el tercer piso las fachadas laterales se distinguen por las ventanas geminadas con arcos de medio punto.

La avenida se distingue por su cuidado arbolado ornamental, con 17 ciruelos de Pissard en el lado norte, cuyas hojas púrpuras y flores rosadas añaden un aire distintivo al paisaje urbano.