En 1872, se inició la demolición de las murallas de la Ciudad. Años más tarde, se dio paso a la construcción del Paseo 9 de diciembre, que después se llamó Paseo Colón, donde se colocó la estatua del marino genovés, descubridor de América. La construcción de esa amplia franja entre la Plaza Grau y la Plaza Bolognesi, a finales del siglo XIX, fue una obra realizada durante el mandato del presidente José Balta, por Enrique Meiggs, el también constructor de los sistemas ferroviarios del Perú en aquella época. Fue inaugurada el 28 de julio de 1878, por el presidente Mariano Ignacio Prado.

El monumento a Cristóbal Colón, que fuera esculpido en 1853, por el escultor italiano Salvatore Ravelli, es de mármol totalmente blanco y antes de ser trasladado a su nueva ubicación, estuvo en la plazuela Santa Ana, colindante con la Plaza de Acho, en el Rímac.

En el nuevo Paseo Colón, diseñado con vistosos arbustos, también fueron colocados doce leones, que daban cierto aire de prestancia al lugar. Lamentablemente, las inmensas y pesadas réplicas del rey de la selva, fueron desapareciendo paulatínamente, como por arte de magia. Nadie parece saber su paradero y solamente dos, pudieron ser salvados, para ser trasladados a la entrada principal del Palacio de Justicia en el Paseo de la República, donde parecen haber tenido mejor suerte. (LARS).