Adosado al Palacio existe un pequeño y bello jardín de moderna factura, pero que mantiene los esquemas clásicos: muy compartimentado por setos de boj y ciprés tallado; una bella fuente con pila circular, también rodeada por un espeso seto; y en la fachada, dos curiosos nichos con las figuras orantes y sepulcrales de Don Alonso de Bazán, segundo marqués de Santa Cruz, y su esposa María de Figueroa. El solado, de ladrillo con detalles cerámicos en azul, y algún banco revestido de azulejos policromos recuerda la proximidad con Andalucía. Los muros que lo cierran están cubiertos de plantas trepadoras altas y espesas. Entre el follaje verde aparece el mascarón de proa de un viejo navío, un elemento evocador del ambiente marino al que pertenecía el creador de este lugar.