El paseo de Las Damas se encuentra junto al cubrimiento del río Huerva, realizado entre 1924 y 1927. El río bajaba descubierto por la Gran Vía y por el paseo de la Constitución.
Una de sus orillas, donde se encuentra el actual paseo de Las Damas, se había explanado en el siglo XVIII.
En 1813 se trazó la línea de este paseo que era continuación del paseo interior de Santa Engracia, actual Independencia.
El Paseo se incorporó al entramado urbano de la ciudad en el plan de ensanche de los años 30 del pasado siglo, en el que el Ayuntamiento dio forma a León XIII y Miraflores.