Парк, площадью 34 гектара, является центральным звеном ансамбля. Здесь начитывается около 5 тысяч деревьев: лапа, акация, берёза, каштан, ясень, клён остролистный и др.

Есть более 30 видов экзотических деревьев: гинкго-билоба, яблоня Недзвецкого, сосна чёрная, дуб гребенчатый, бархат амурский, лиственница и др. Парк разделён Лебяжьим прудом на две части: южную – здесь находится дворец Румянцевых-Паскевичей, Собор св. Петра и Павла, часовня-усыпальница Паскевичей, памятник Н.П. Румянцеву и северную – здесь располагается парк аттракционов, Зимний сад, смотровая башня, являющаяся бывшей трубой сахарного завода.

Композиционном центром ансамбля является построенный в стиле классицизма дворец Румянцевых-Паскевичей. В 1837-1851гг. была осуществлена масштабная реконструкция дворца.

Одновременно с реконструкцией дворца происходило и создание парка. Из разных регионов России, из-за границы завозились различные породы деревьев и кустарников, в том числе и экзотических, производилась разбивка аллей. В этот же период формируются романтические уголки парка. Русло древней речушки Гомеюк преобразуется в Лебяжий пруд, устраиваются газоны с цветниками, гроты, беседки, фонтаны, в парковых аллеях устанавливаются копии античной скульптуры.

Гомельский парк восхищал современников, а специалисты считали его в то время одним из лучших образцов садово-паркового искусства.

До сих пор мнение не изменилось.