En el terreno donde se ubica, funcionó hasta 1962 la Penitenciaría Nacional que había sido construida entre 1872 y 1876.
Al oeste de la Penitenciaría, en un terreno más elevado, con fachada a la Av.
En cuanto al predio del actual Parque Las Heras porteño, una vez demolida la penitenciaría porteña en los 1960 se mantuvo con el nombre popular de "La Peni" como un gran terreno baldío que era usado por los jóvenes para practicar fútbol.
Esto duró hasta los 80s, década en la que gradualmente se comenzó la parquización al ser edificada en el ángulo de las calles Salguero y Juncal (esquina noroeste del actual parque) la Escuela de Lenguas Vivas (iniciada su construcción en 1972) y en el costado sur (mirando a la av.
Posteriormente en los 1990 sobre la zona sur dando a la calle Juncal se edificó la escuela primaria común Nº16 Wenceslao Posse.
En la esquina noroeste (dando a la calle Salguero) se edificó la escuela Nº26 Distrito Escolar 1 Van Gelderen.