Замечательная особенность гомельского дворцового комплекса — прибрежный парковый массив. Гармоничное сочетание в едином ансамбле рельефа, воды, зелени, архитектуры, художественная законченность в решении сложных композиционно-пространственных задач позволяет отнести его к лучшим образцам паркостроения конца XVIII — первой половины XIX в.

Площадь парка около 25 га. Расположен он на обрывистом берегу полноводного Сожа и оврага с ручьем Гомий. Большая часть парка — пейзажная и лишь перед главным фасадом дворца он имеет регулярный характер. Насаждения парка состоят из местных и привезенных видов растений. Здесь можно встретить дуб, граб, клен, ясень, лиственницу, каштан, акацию, а также редкие породы пирамидального дуба, веймутовой сосны, плакучего ясеня, маньчжурского ореха и др. Различные породы деревьев искусно скомпонованы в живописные группы, усиливающие эффект восприятия пейзажа.