После того, как гомельские земли отошли к Российской империи, они были подарены Екатериной II в вечное пользование великому полководцу Петру Александровичу Румянцеву. Желая избавиться от уездных чиновников, Румянцев допился права на частную собственность здешних земель и начал возводить уездный центр.
К концу XVIII века имение перешло по наследству меценату Николаю Румянцеву. Наследник дело отца, построив в парковом комплексе 2 каменных флигеля по сторонам от главного корпуса, благоустроил парковую территорию.
В 1819 году возле дворца был построен собор святых Петра и Павла.
С 1834 года имение першло на государственный балонс.
Запустевший дворцовый комплекс был получен Иваном Федоровичем Паскевичем, который восстановил и продолжил благоустройство усадьбы.
Центром, типичного для XVIII века, комплекса выступает высокий купольный колонный зал. Раскинутые по периметру многочисленные балконы поддерживают мраморные колоннады. От центрального залам отходит высокая веранда полуциркульной формы, а в обе стороны раскинуты просторные коридоры.
В 1848 году при усадьбе была построена многоярусная башня. Было продолжено благоустройство и расширение парковой зоны.
В стенах Гомельского дворцово-паркового ансамбля сейчас располагается один из крупнейших в республике музейных комплексов. В основе коллекции экспонатов лежат личные вещи семьи Румянцевых и Паскевичей.