El paseo Sáenz Peña fue diseñado bajo el mismo concepto del Paseo Colón ubicado en Cercado de Lima. Su construcción se inició hacia 1911, durante el mandato del alcalde Don Aurelio Souza (1906-1912). El paseo fue edificado sobre las bases de las 03 cuadras que formaban parte de la avenida Miraflores, la cual se extendía hasta los acantilados. Fue bautizado en honor a Roque Sáenz Peña, político y abogado argentino que se enlistó como parte de las tropas peruanas durante la Guerra con Chile. La estructura urbana del paseo presenta un esquema lineal dividido en dos por el monumento a San Martín, ubicado en la avenida que lleva el mismo nombre. Este obelisco, obra de Rosselló, fue traído a Barranco durante la gestión del alcalde Enrique de las Casas y bajo consentimiento de la familia Pérez Roca. El paseo cuenta en sus dos partes con una berma central con dieciséis faroles similares a los que se ubican en el Parque Municipal, bancas de madera y fierro y siete maceteros en forma de jarrones. Entre las avenidas Grau y San Martín destacan el busto en honor al historiador Gustavo Pons Muzzo, quien fuera también director del antiguo colegio barranquino San Julián, y la escultura del dios Neptuno. Forma parte de la ruta turística en el mapa municipal definida como "Barranco Artístico", sustentada en el Plan de Desarrollo Turístico Local (PDTL) de Barranco al 2025, Análisis de Carga Turística para Barranco 2020 y 2022. El paseo finaliza en un mirador construido en madera, el cual cuenta con bancas con vista al mar, hacia los lados destacan muros y escaleras de concreto que lo conectan con el malecón Sousa, decorados a los lados con azulejos de diversos colores. La berma ha sido embellecida con árboles de poncianas, ubicados en el contorno de sus dos partes; el cedrón, un árbol de gran tamaño ubicado frente a la Residencia de los Embajadores de España; la acacia, situada muy cerca del malecón, algunas variedades de ficus como el variegado y el nardo; así como los seibos y senecios ubicados en la parte central. Entre otras plantas se pueden distinguir geranios, cucardas, hiedra, cinta de novia, canas, margaritas y wedelias. Sobre el antiguo mirador se encuentra la buganvilla, especie de planta trepadora que lo cubre formando un techo. Alrededor del paseo también destacan importantes inmuebles como la Residencia del Embajador de España, el edificio del colegio San Julián (hoy desaparecido), el rancho de los García Bedoya, el rancho Dasso, el primer Hotel Boutique del distrito, el teatro Mocha Graña, oficinas administrativas de APEGA, las galerías de arte Lucia de la Puente y Wu, Dédalo Arte y Artesanía, Galería Pepe Cobo, entre otros. El paseo fue iluminado y remodelado en 1987, durante la gestión de Pedro Allemant. Mientras que en 2005 se realizaron trabajos de rehabilitación de alumbrado público ornamental.

Declarado Ambiente Urbano Monumental por R.M. N°0928-80-ED publicada el 24 de agosto de 1980. Parte de los inmuebles ubicados en la zona están considerados dentro de la Arquitectura Civil Domestica del distrito.

R.D.N N°405/INC 14/04/2007, “Redefinir el perímetro de la Zona Monumental del distrito de Barranco, provincia y departamento de Lima, retrocediendo el límite hasta la cota más baja del acantilado y cuya redacción es como sigue: "Av. Centenario, Av. Nicolás de Piérola, Av. José Balta, Av. Lima, Jr. Málaga Grenet, Av. Surco, Av. Lima, Jr. Corpancho, Av. Panamericana Sur, Jr. Independencia, cerrando con la línea de cota más baja de los acantilados colindantes con la vía de la Costa Verde"...

Bueno. Durante el primer semestre 2015, se ha realizado el pintado y mantenimiento de barandas y faroles. Se ha señalizado las pistas que se encuentran a lo largo del Paseo, se han reparado veredas y se ha mejorado la iluminación.

Ubicado entre la cdra. 8 de la Av. Grau y el Malecón Sousa. En octubre del 2015 se trabajó la iluminación del paseo y en el año 2018 se realizó el pintado de los postes, señalización de sardineles y estacionamientos.