Palatul din Gomel este unul din cele mai importante monumente istorice din regiune. Se afla amplasat de-a lungului malului drept al raului Sozh, intinzandu-se pe o suprafata de 800 de metrii. Construit intre anii 1777 si 1796 in stil neoclasic in locul unui vechi castel din lemn care si-a gasit sfarsitul din ordinele contelui Peter Rumiantsev. Palatul a fost construit conform planurilor arhitrctului Rastrelli care semneaza si planurile arhitectonice ale Palatului de Iarna din St Petersburg.

In anul 1834 palatul a fost cumparat de Ivan Paskevich, Conte de Erevan si Print de la Varsovia care, a depus un efort demn de luat in seama pentru a reconsolida palatul si a „creea” unul din cele mai de seama parcuri. „Gradina” palatului este casa pentru peste 9 mii de arbori cum ar fi cedrul siberian, zada japonez, pin negru si altii.

In prezent este unul din cele mai frumoase si romantice parcuri din Belarus, desi au trecut mai mult de doua secole de cand a fost fondat.