Палацово-парковий ансамбль у м Гомелі являє собою унікальний комплекс пам'яток природи, археології, історії та архітектури. Будучи місцем виникнення і розвитку стародавнього міста, він як і раніше залишається головною ланкою його сучасного архітектурного образу. Разом з історичною частиною Гомеля він є єдиним в Білорусі цільним ансамблем і найбільш чудовим пам'ятником епохи російського класицизму.
У 1800-05 рр. побудовані два службові флігелі, що фланкують головний корпус і оформлених 4-х колонними портиками іонічного ордера, а також проведено ремонт головного корпусу за проектом архітектора Дж. Кларка. Ці роботи пов'язані з діяльністю сина П. А. Румянцева, російського канцлера, державного діяча, дипломата, відомого бібліофіла і мецената Миколи Петровича Румянцева. У палаці їм було зібрано велику колекцію книг, рідкісних манускриптів, творів класичної російської та західноєвропейської літератури. Згодом на її основі організована бібліотека при Румянцевском музеї в Петербурзі, перекладена потім до Москви, де стала основою Державної російської бібліотеки. 
Після придбання палацу знаменитим російським воєначальником, намісником царя в Королівстві Польському генерал-фельдмаршалом Іваном Федоровичем Паскевичем графом Ериванське, князем Варшавським, в 1837-51 рр. здійснена його реконструкція та добудова. Для цього з Варшави, де фельдмаршал зайняв колишній королівський замок, був запрошений відомий польський архітектор, член Академії витончених мистецтв у Флоренції Адам Ідзковський. Оформлення інтер'єрів палацу керував італійський майстер Вінцент Вінценті.
Корпуси споруди з'єдналися галереями, які фланкировалісь квадратними в плані павільйонами. Були перебудовані бічні флігелі: над північним надбудований 3-й поверх, південний розібраний, і на його фундаментах зведені чотириярусна вежа і павільйон з верхнім світлом. На майданчику з південного боку палацу була встановлена бронзова статуя роботи датського скульптора Б. Торвальдсена, що зображає маршала Ю. Понятовського. 
Реконструкції палацу проводилися в 1856 р, коли перед головним фасадом з'явився пандус (полога майданчик для в'їзду транспортних засобів), і після пожежі 1919-20 рр. Значних руйнувань палац зазнав у період Великої Вітчизняної війни. Його відновлення завершилося в 1969 р 
За часів Паскевичей палац був не тільки чудове архітектурна споруда, а й унікальне сховище найбагатших колекцій предметів старовини і творів мистецтва. Його інтер'єри прикрашали живописні полотна і скульптурні твори відомих російських і зарубіжних майстрів, колекції художнього скла з Англії і Богемії, порцеляни з Німеччини, Англії, Росії і Китаю, бронзових годин і канделябрів з Франції, килимів і гобеленів з Ірану, Туреччини, Бухари та Німеччини , меблі роботи італійських, французьких, німецьких та східних майстрів. 
Відомий російський мистецтвознавець Георгій Лукомський, який відвідав садибу Паскевичей в 1913 р, писав, що їй не було рівних не тільки в Білорусії, але і у всій Росії.
У Гомельському палаці гостювали представники царської родини, в тому числі імператори Олександр II з дружиною і Микола II.
Незважаючи на колосальний збиток, нанесений колекцій музею в роки Другої світової війни, в його фондах і зараз зберігається понад 300 предметів із зібрань Паскевичей.
