Надо отметить, что, желая укрепить «русское начало» в присоединённых белорусских землях (никогда здесь не существовавшее), российская императрица широко использовала практику дарения военначальникам и своим фаворитам местных городов и местечек. Так, генерал А.В. Суворов получил в подарок за штурм Варшавы большое имение в пригороде Кобрина, светлейший князь Григорий Потёмкин — город Кричев, граф Семён Зорич — город Шклов и т.д. При этом Екатерина II поощряла своих сановников на создание в этих имениях дворцово-парковых ансамблей с целью распространения в крае имперской идеологии. Именно это стало причиной передачи П. Румянцеву-Задунайскому дополнительно ещё и 100 тысяч рублей на строительство в Гомеле роскошной резиденции.
В 1785 году состоялась закладка фундамента главного дворцового корпуса, строительство которого было завершено в начале 1790-х годов. В результате на естественной возвышенности на берегу Сожа появилось компактное двухэтажное здание на высоком цоколе, с кубоподобным бельведером в центре, накрытым большим куполом. Внешний декор дворца был выполнен в стиле раннего классицизма. Главным украшением фасадов являлись портики коринфского ордера — четырёхколонный парадный и шестиколонный парковый. По всему периметру здания прямоугольные оконные проёмы, размещённые в два ряда, чередовались с пилястрами, что придавало дворцу величественную монументальность.
Внутренняя планировка тоже имела центричный характер. При этом более высокий первый этаж полностью занимали парадные помещения, второй — жилые комнаты, а цокольный использовался для хозяйственных нужд и размещения прислуги. Входя в здание, посетители попадали в просторный вестибюль, который вёл в главный квадратный парадный зал дворца, дополненный со всех сторон широкими нишами и обрамлённый рядами высоких коринфских колонн, поддерживающих открытые галереи второго этажа. Освещался главный парадный зал большими окнами бельведера, а его высота в те времена достигала 25 метров. По бокам от этого зала находились ещё четыре обширные парадные гостиные, что позволяло Румянцевым устраивать поистине роскошные приёмы для десятков, а в исключительных случаях — и сотен знатных гостей. Интерьеры первого этажа дворца поражали самую избалованную публику: тематические и орнаментальные росписи, покрывавшие все внутреннее пространство стен, изящная лепнина, выполненная в технике имитации под белый мрамор, картины, бронзовые ажурные люстры и разнообразные предметы искусства лучших европейских мастеров.
В 1796 году Гомель в очередной раз сменил хозяина. После смерти Петра Румянцева-Задунайского во дворец вселился его сын — член Государственного совета, сенатор, будущий министр иностранных дел Российской империи Николай Румянцев. Считая Гомель своей главной резиденцией, он, по признанию современников, превратил его из относительно небольшого местечка в красивый европейский городок с каменными административными, общественными, жилыми и культовыми сооружениями.