Гомельский парк считается одним из красивейших в СНГ. Находится на высоком берегу реки Сож, у бывшего ручья Гомий, давшего название городу. Парк был заложен известными военачальниками Румянцевыми и Паскевичами. Начало его формирования совпадает по времени с возведением дворца.
В какой-то форме парк был тут и раньше, при прежнем главе Гомеля Михаиле Чарторыйском. Скорей всего, он сложился на базе естественного леса. Однако придание этому месту рукотворной красоты требовало и создания соответствующего оформления. Тогдашними дизайнерами была осуществлена перепланировка территории. Но основные изменения стали вноситься с 1845-го года по приказу И. Ф. Паскевича и проекту польского зодчего Адама Идзковского. Князь не жалел средств и времени на осуществление своей мечты.