Гомельский palee Румянцевых ja Паскевичей – peamine vaatamisväärsus linna. Palee ehitati arhitekt Ivan Старовым vene väejuhi Peeter Aleksejevitš Rumjantseva-Задунайского 1794. aastal. Hoone oli finantseeritavate stiilis varajase klassitsismi. Tema fassaad on kaunistatud портики korintose järjekorras. Esimesel korrusel palace on парадные koosolekuruumid, mis on mõeldud ametlikke vastuvõtte ja pidusid, ja teine – eluruumid.

1796. aastal palee saanud pärandina oma isa Nikolai Petrovitš Rumjantsev – diplomaat, filantroop ja riigimees. Pärast tema surma 1826 aastal palee oli tema noorem vend, kes on viie aasta jooksul pani palee казне, ja siis müüs selle полководцу Ivan Fedorovich Паскевичу.

Uus omanik tellis pahandustesse lossi arhitekt Aadamale Идзковскому. Tema juhtimisel break suurepärane park ja ümbertegemine palee vastavalt наклонностями uut omanikku. Паскевич oli kirglik koguja ja ценителем kunsti. Ta hakkas koguma tuntud kogumine maalid, mis nüüd talletatud muuseumis.

Pärast isa surma, Fjodor Ivanovitš Паскевич ja tema abikaasa Irina Ivanovna (nee Vorontsov-Дашкова) отделали palee oma maitse järgi ja vastavalt uued moesuunad. Fjodor Ivanovitš hoolikalt hoidnud ja jätkas koguda kogumise maalid isa.

Pärast revolutsiooni национализированном palace asub koduloomuuseum. Pärast Suurt Isamaasõda siin asus Palee Pioneerid. Praegu on lossis asub muuseum. Ka siin toimuvad riigi rahvusvahelisi diplomaatilisi vastuvõtte ja muid üritusi tippkohtumisel. Palee on riigi sümbol Valgevene ja "visiitkaardi" linna Гомеля. Ta oli kujutatud 2000 купюре 20 tuhat rubla.