Центральное сооружение ансамбля — дворец Румянцевых–Паскевичей, построенный в стиле классицизма в период с 1785 по 1793 год. Он начал возводиться при фельдмаршале Петре Александровиче Румянцеве-Задунайском, которому Екатерина II подарила город Гомель. Его сын, известный дипломат Николай Румянцев, продолжил строительство. В 1834 году дворец купил полководец Иван Федорович Паскевич. При нем на дворцовой территории был разбит парк с редкими и экзотическими породами деревьев и кустарников, который сохранился и по сей день. В свое время в Гомельском дворце гостили представители царской фамилии: императоры Александр II с супругой и Николай II. В настоящее время на территории дворцово-паркового ансамбля расположен Гомельский областной краеведческий музей с более чем сотней тысяч экспонатов.