Земли под строительство дворца пожаловала графу Румянцеву императрица Екатерина II. В конце XVIII века работы были закончены. Стиль – неоклассицизм. Дворец перестраивался, а вокруг появлялись новые знаковые объекты. В 1934 году его выкупил граф Паскевич. При нём разбили обширный парк. В 90-х годах здание дворца полностью перешло в собственность музея. Он считается главной достопримечательностью Гомеля.
