Главной достопримечательностью Гомеля является создававшийся с 1777 года до середины XIX века дворцово-парковый ансамбль, яркой жемчужиной которого считается дворец Румянцевых и Паскевичей.
Работа над проектом дворца началась по указанию генерал-фельдмаршала графа Петра Румянцева-Задунайского, которому «деревенька Гомий» была подарена императрицей Екатериной II в 1775 году за выдающиеся победы в войне с Турцией. Завершилось строительство дворца в 1796-м. Автором проекта, предполагается, был Иван Старов, прославившийся строительством Таврического дворца в Петербурге.
После смерти П.А. Румянцева-Задунайского его средний сын, государственный канцлер, граф Николай Петрович Румянцев, провел второй этап строительства дворца (1797–1805). В 1834 году владельцем гомельского имения стал И.Ф. Паскевич, генерал-фельдмаршал, граф «Эриванский», светлейший князь «Варшавский». При Иване Федоровиче дворец «подвергся роскошному ремонту» под руководством польского архитектора Адама Идзковского. Одновременно с этой реконструкцией происходило и создание пейзажного парка, составляющего единый комплекс с дворцом. Русло древней речушки Гомеюк преобразовали в Лебяжий пруд.
Очередные изменения и перестройки гомельского дворца последовали при его новом владельце Федоре Ивановиче Паскевиче, сыне генерал-фельдмаршала, умершего в январе 1856 года. Новый хозяин начал обустраивать дворец в соответствии со своими вкусами. В1870–1889 гг. он построил на территории своего имения часовню и усыпальницу, где покоятся семь членов его семьи, а позже, в 1903-м, был похоронен и он сам. Уникальными памятниками архитектуры на территории парка являются здания Зимнего сада, башни обозрения, а также бывшей электростанции, обеспечивавшей в свое время освещением дворец и парк. Ныне в этом здании располагается филиал Ветковского музея старообрядчества и белорусских традиций.