Гомельский двореца-парков ансамбъл е основана през 1777 г. от генерал-фельдмаршалом граф Петър Александрович Румянцевым, който най-високия указ на Екатерина II за изключителни победата във войната с Турция е била дадена "село Гомий".

Румянцев постави своя нов дворен на мястото на стария замък Чарторыйских на стръмен бряг на река Lcl, където е била отваряна прекрасна гледка. Предвид величие начинание, бяха поканени няколко видни архитекти от онова време, които е трябвало да се построи великолепен замък: I. Н. Деси, К. И. Формуляр, Ю М Фельтен, М. К. Мосцепанов. Дворецът е построен в стил на руски барок.

След смъртта на Петър Александрович палас е наследил синът на Николай Петрович Румянцев – виден политик, канцлер, тънък ценител на изкуството и благодетел. Той бил запален колекционер и е събрал у себе си някакво подобие на музейни колекции живопис, скулптура, приложни изкуства. При него до двореца, вызывавшему всеобщо възхищение, са пристроены два флигеля.

През 1834 г. дворецът преминава във владение на друг изключителен военен и политически деятелю - генерал-фельдмаршалу Иван Fedorovich Паскевичу. Паскевич реши да обнови и подобри своя дворец и е поканил за тази архитект на Адам Идзковского. Беше извършена реконструкция на вътрешните помещения на сградата, построена на трети етаж, премахнати някои остарели елементи на декора. Специално за лични съставите на фелдмаршал е построена кула вместо дясното флигеля.

В същото време около замъка е устроен грандиозен по своя мащаб парк и градина, в която идваше най-интересни растения от всички краища на света. Коритото на река Гомелюк преобразили в Лебяжий езерото. След направени промени, Гомельский двореца-парков ансамбъл стана да се счита за един от най-добрите елфи на Руската империя.

Синът на фелдмаршал Федор Иванович Паскевич продължи делото на баща си. Той, както и баща му, е бил запален колекционер на произведения на изкуствата и щедри меценатом.

В гражданската война големи щети на двореца е претърпял пожар 1919 г. и последващи продажби на ценности. По време на Великата Отечествена война повечето безценни експонати на музея на открито през 1919 г. са били загубени. От 7540 предмети са били върнати от евакуация само 200. След войната музей е обявен за историко-местната история и пополнялся, основно, етнографски и природни експонати, а също така са били оформени експозиции, посветени на изграждането на социалистическото общество в Гомеле.

През 1999 година музеят е затворен за реставрация. През 2003 г. бе открита първата изложба в кулата. Постепенно музейните зали отново се пълнели произведения на изкуството. Етнографският музей е бил изолиран в самостоятелна организация. Днес Гомельский двореца-парков ансамбъл е считан за един от най-големите и интересни музеи в Беларус.