En la parte oeste se halla el paseo propiamente dicho, bordeado por hileras de árboles y bancos.
Todo el pavimento es de granito y presenta un diseño geométrico reconocible.
Debajo del paseo se halla un gran estacionamiento subterráneo con dos accesos rodados al norte y al sur y cinco accesos peatonales, tres de ellos con ascensor.
En 2011 finaliza una nueva reforma, en la zona de Los Campinos y destinada a expandir el aparcamiento.
[3] La zona se conocía como Begoña debido a la antigua existencia de la capilla.
En 1875 el paseo se denomina de Alfonso XII, en honor a dicho rey, que había visitado la ciudad en cuatro ocasiones entre 1858 y 1884.
La pieza central del conjunto era el Teatro Dindurra, destruido en 1937 y reconstruido en 1939, con su nuevo nombre.
Su sede principal estaba en La Habana (Manuel del Busto, 1924) aunque también contaría con una delegación en Gijón.
Sin embargo, no sería hasta 1886 cuando se construye el templo en su actual ubicación, que sería demolido en 1975, inaugurándose el actual en 1978, una iglesia entre el paseo de Begoña y la avenida de la Costa.
Esta biblioteca infantil cerró sus puertas en 1980, trasladándose al edificio del Antiguo Instituto Jovellanos hasta que finalmente toda la biblioteca se trasladó al edificio donde está hoy.
El edificio que albergaba la biblioteca infantil fue demolido durante la remodelación del paseo de 1992.
En 1968 la zona fue remodelada para albergar un impopular monumento al Alférez Provisional.