O xardín do pazo de Quiñones de León créase en tempos do primeiro marqués de Alcedo, en 1860. Está dividido en tres niveis e, co pazo, atópase rodeado por unha muralla. Ocupa unha superficie pequena das 23 hectáreas polas que se estende o parque de Castrelos.

Trátase dun dos espazos de lecer máis coñecidos de Vigo e un dos expoñentes por excelencia das propiedades señoriais galegas e españolas, cun magnífico pazo e espléndidos xardíns.

A liña de eucaliptos foi plantada en 1872 despois de ser traídos por Frei Rosendo Salvado, polo que se atopan entre os exemplares da especie más antigos de Galicia.

Os eucaliptos atópanse situados ao fondo do xardín principal do pazo, a ambos lados do camiño que parte desde o pombal ata o fondo do recinto amurallado, ao lado da antiga pista de tenis.

Quedan 15 exemplares da plantación orixinal, localizada na parte posterior do pazo no fondo do parque axardinado, que forman unha dobre aliñación de magnífica arquitectura e bo estado de conservación, coas súas copas unidas pola proximidade das súas pólas.