Vista aérea de la Penitenciaria Nacional (Parque Las Heras), Buenos Aires, 1925.

Desde 1877 hasta 1962, en el espacio estuvo la Penitenciaría Nacional, fue demolida en 1962 por el crecimiento urbano. El edificio fue inaugurado en 1877 con el nombre de Penitenciaría Nacional. En ese momento se trasladaron 710 presos de la cárcel del Cabildo, debido a que la sobrepoblación y la pésima higiene hacían de aquellos calabozos recintos inhabitables. La construcción abarcó 10 hectáreas emplazadas en una barranca, conformada por pabellones para los presidiarios, casa de guardia, talleres de oficios, laboratorios de imágenes y otras estructuras. Todo el perímetro del terreno fue rodeado por una muralla de una extensión total de aproximadamente un kilómetro, con una altura que oscilaba entre los siete y los ocho metros y un espesor en la base de cuatro metros, y en la cúspide, de 2,80 metros. Detrás de esos muros se registraron algunos hechos dramáticos del siglo XX, como las ejecuciones en 1931 de los anarquistas Severino Di Giovanni y Paulino Scarfó. En 1962 el presidio fue destruido porque, debido al crecimiento urbano, lo que en un momento fue una zona alejada del centro de la ciudad y prácticamente de campo terminó quedando rodeada de grandes edificios. Al ser un área con potencial inmobiliario determinó la desafectación de la Penitenciaría y su posterior demolición.