El paséu construyir en terrenes qu'ocupaba'l parque y el so nome deber a los numberosos álamos que poblaben la zona, anque la so denominación varió a lo llargo de la so historia. Camudóse'l so nome a paséu del Príncipe Alfonso en 1925, cuando se realizó la so primer reforma d'importancia, que consistió en aslfaltarlo y que supunxo baltar de la fila central d'álamos (qu'estremaba'l paséu pola metá). Seis años más tarde, el 12 d'avientu de 1931, convertir nel paséu de Pablo Iglesias, fundador del PSOE. Tres la Guerra Civil Española se renombró a José Antonio Primo de Rivera, anque'l proyeutu inicial yera denominalo de los Cayíos.[1] Nos años 1950 llantáronse nuevos álamos nel llugar averáu en que s'atopaben los orixinales. Finalmente, el 29 de xunu de 1979 el Conceyu restituyó'l nome inicial del paséu.
Na actualidá'l paséu tien un pavimentu de mármol con un mosaicu obra d'Antonio Suárez. A empiezos de 2010 realizóse una restauración de parte d'esti mosaicu.[2]
