El Jardín Histórico del Pazo de Castrelos data de finales del siglo XIX , la realización de su diseño fue ordenado por el Marqués de Alcedo y María de los Milagros Elduayen VIII marquesa de Valladares. Su localización es adyacente al pazo, sobre un terreno de labranza prominente, aunque no el más elevado de todo el predio.

El jardín palaciego llegado hasta hoy es el resultado de la transformación de la primitiva huerta colindante al propio pazo, dando respuesta a una exigencia de mejora de la calidad de vida y como signo de un escalón social diferenciado. Los señores se podían permitir el abandono productivo de un pedazo de huerta y darle otro uso, sirviendo como ornamental y de disfrute.

La autoría del diseño y construcción de los jardines es desconocida, no obstante, cabe subrayar que, la influenza de las corrientes jardineras vigentes en esa época en la comarca de Vigo, no sólo era “portuguesa”, sino también, francesa y belga acreditado, este hecho, por el asentamiento de familias de larga tradición jardinera como los "Turc" y los "Philippot".

En el recinto ajardinado se pueden considerar cinco sectores bien diferenciados que facilitan su estudio y descripción: jardín de acceso, rosaleda, jardín francés, jardín inglés y bosquete.

El conjunto de pazo, museo y jardines está declarado Bien de Interés Cultural, y disfruta de la máxima protección que la legislación española y gallega le otorgan a un elemento del patrimonio cultural.