Está emplazado sobre una barranca natural. Algunos afirman que en las inmediaciones tuvo lugar el primer asentamiento de esta ciudad; a esta concepción se opone Paul Groussac, que afirma que tuvo lugar en la Vuelta de Rocha. A fines del siglo XVIII, la Real Compañía de Filipinas instaló en el parque el depósito de negros esclavos. En el año 1806, durante la Primera Invasión Inglesa, el General Beresford entró por la calle San Martín (hoy Defensa) derribando las últimas fuerzas locales en la Barranca de Marcó (hoy Parque Lezama). Años más tarde, el inglés David MacKinley instaló aquí su quinta frente al río. Sobre el edificio flameaba la bandera inglesa, por ese motivo la gente se acostumbró a llamarla "la quinta de los ingleses". Luego de sucesivos dueños, en el año 1857, el comerciante salteño José Gregorio Lezama adquirió la propiedad, la rodeó de un cerco alto de rejas de hierro y enriqueció el ambiente forestal con plantas y árboles exóticos. Hacia 1871, durante la epidemia fiebre amarilla, la residencia funcionó como lazareto. En 1889, a la muerte Lezama su viuda Angela Álzaga vendió la propiedad a la comuna con la condición de que se convirtiera en un parque público que llevara el nombre de Parque Lezama.