Al principio, el paseo no se denominaba así oficialmente, sino "paseo de las Delicias de la Princesa", en honor a la futura reina Isabel II, para distinguirlo del paseo de las Delicias del Río (hoy paseo de las Delicias), y fue terminado de acondicionar en 1834.