El actual paseo se comienza en 1859 y finaliza en 1862 desde el tramo comprendido entre la actual Ronda de los Tejares, bajo la dirección del arquitecto Pedro Nolasco Meléndez, con intención de llevarlo hasta la muralla, en dirección a la estación de ferrocarril.