La ubicación donde se extiende actualmente el parque estaba ocupada por la puerta sur de las murallas de Lima, conocida como "Puerta de Guadalupe".