Гомельський палац Румянцевих і Паскевичів – головна визначна пам'ятка міста. Палац був побудований архітектором Іваном Старовим для російського полководця Петра Олексійовича Румянцева-Задунайського в 1794 році. Будівлю було зведено в стилі раннього класицизму. Його фасад прикрашали портики коринфського ордера. На першому поверсі палацу були парадні зали, призначені для офіційних прийомів і балів, а на другому – житлові приміщення.

У 1796 році палац отримав у спадок від свого батька Миколи Петрович Румянцев – дипломат, меценат і державний діяч. Після його смерті в 1826 році палац дістався його молодшому братові, який через п'ять років заклав палац скарбниці, а потім продав його полководцю Івану Федоровичу Паскевичу.

Новий власник замовив переробку замку архітектору Адаму Идзковскому. Під його керівництвом розбивають чудовий парк і переробляють палац у відповідності з нахилами нового господаря. Паскевич був пристрасним колекціонером і поціновувачем мистецтва. Він почав збирати знамениту колекцію картин, яка і зараз зберігається в музеї.

Після смерті батька, Федір Іванович Паскевич і його дружина Ірина Іванівна (у дівоцтві Воронцова-Дашкова) обробили палац по своєму смаку і у відповідності з новими тенденціями моди. Федір Іванович дбайливо зберіг і продовжив збирати колекцію картин батька.

Після революції в націоналізованому палаці розташувався краєзнавчий музей. Після Великої Вітчизняної війни тут розташовувався Палац Піонерів. В даний час у палаці знаходиться музей. Тут також проходять державні міжнародні дипломатичні прийоми та інші заходи на вищому рівні. Палац є національним символом Республіки Білорусь «візитною карткою» міста Гомеля. Він був зображений у 2000 році на купюрі 20 тисяч білоруських рублів.