La primera gran plantación de árboles en la ciudad de Buenos Aires data de 1891, cuando Carlos Thais era Director General de Paseos; la siguiente fue en 1934. Entre las dos se plantaron más de sesenta mil árboles. La mayoría eran plátanos, paraísos y tipas (los dos primeros son especies exóticas, y el último es originario del noreste argentino). Más tarde se plantaron fresnos, de crecimiento rápido y de características más rústicas, por lo que llegaron a predominar. Otras especies que encontramos en las veredas son:arces, tilos, jacarandaes, crespones, acacias y soforas, entre las especies más predominantes.

Se calcula que actualmente existen en las veredas de Buenos Aires unos 460.000 árboles, sin contar los ejemplares de parques y plazas. Ente ellos están los árboles históricos y también los más antiguos..

Entre los primeros, encontramos el "algarrobo de Pueyrredón", en Plaza Flores. Se trata de un retoño del bicentenario algarrobo que estaba en la Chacra de Pueyrredón, en San Isidro. Allí, en 1818, se entrevistaron los generales San Martín y Pueyrredón. En las Barrancas de Belgrano otro árbol recuerda parte de la historia nacional: es un retoño del Pino de San Lorenzo, pantado en el huerto del convento de los padres de la Compañía de Jesús, en 1650. A su sombra, San Martín firmó el parte de victoria de su primer batalla en suelo argentino, luego del triunfo de San Lorenzo.

En los bosques de Palermo aún sobreviven algun os árboles que ya conocieron varios siglos. Uno es la "magnolia de Avellaneda", pantada por el entoces presidente de la Nación, en 1875, en la época de la inauguración del Parque Tres de Febrero, que tuvo lugar en noviembre de ese año.

En este parque, existe también un retoñoi del llamado "aromo del perdón", pantado por Manuelita Rosas, la hija del gobernador de Buenos aires, en 1838, en los jardines de su casa. Se cuenta que bajo su sombra, Manuelita convenció algunas veces a su padre de otorgar indultos a sentenciados por razones políticas (no siempre las súplicas de la joven eran exitosas).

En el Parque Lezama y la Casa Rosada, también subsisten ceibos, olivos y ombúes que superan los cien años.