El jardín del pazo de Quiñones de León se crea en tiempos del primer marqués de Alcedo, en 1860. Está dividido en tres niveles y, con el pazo, se encuentra rodeado por una muralla. Ocupa una superficie pequeña de las 23 hectáreas por las que se extiende el parque de Castrelos.

Se trata de un de los espacios de ocio más conocidos de Vigo y uno de los exponentes por excelencia de las propiedades señoriales gallegas y españolas, con un magnífico pazo y espléndidos jardines.

La línea de eucaliptos fue plantada en 1872 después de ser traídos por Frei Rosendo Salvado, por lo que se encuentran entre los ejemplares de la especie más antiguos de Galicia.

Los eucaliptos se encuentran situados al fondo del jardín principal del pazo, a ambos lados del camino que parte desde el palomar hasta el fondo del recinto amurallado, del lado de la antigua pista de tenis

Quedan 15 ejemplares de la plantación original, localizada en la parte posterior del pazo en el fondo del parque ajardinado, que forman una doble alineación de magnífica arquitectura y buen estado de conservación, con sus copas unidas por la cercanía de sus ramas.