Hasta 1900 existió en los terrenos del actual parque el Matadero de los Corrales o Nuevo Matadero del Sud. Había sido inaugurado en 1872 como consecuencia de la Epidemia de Fiebre Amarilla que había asolado Buenos Aires en 1871, motivando el traslado del matadero anterior, que ocupaba el actual Parque España. Ya desde principios del siglo XIX existían mataderos en este sector de Buenos Aires. Pasada la mitad del siglo, en 1867, comenzaron a funcionar en la esquina de Caseros y Monteagudo los viejos Mataderos del Sur, los cuales le dieron a este barrio su primitiva denominación de Corrales y permitieron el asentamiento de sus primeros vecinos. El Matadero del Sur fue oficialmente inaugurado el 11 de noviembre de 1872, y funcionó allí hasta principios del nuevo siglo, cuando fue trasladado a su actual emplazamiento. Se lo llamó "Corrales viejos", "barrio de las ranas" o "de las latas", compartiendo estos dos últimos nombres con Nueva Pompeya. Adoptó su nombre definitivo cuando por Ordenanza Municipal del 12 de setiembre de 1902, se resolvió denominar Patricios al parque a construirse en los terrenos del viejo matadero.