The palace was built on the site of a wooden castle, built by the last Homel mayor Michael Frederick Czartoryski Czartoryski from the genus. July 10, 1775, Catherine the Great bestowed Gomel eldership Count Peter Alexandrovich Rumyantsev and allocated from the treasury money for the construction of the graph of the palace in Gomel. Work on the palace project began in 1777, construction began in 1785 and ended in 1794. After retiring from life, PA Rumyantsev, inherited the palace passed to his son Nikolai Rumyantsev. During the redevelopment and reconstruction of the palace, which was held from 1800 to 1805, Clark joined the service wing to the main building by galleries decorated porticoes of the Ionic order, as a core part of the castle 2 storey extension was added. At that time, the palace began to acquire features typical museum. It became the meeting Rumyantsev-placed son, individual exhibits of which can be seen today. In 1826, Nikolai Rumyantsev died, the palace passed to the second son, PA Rumyantsev - Sergey Petrovich Rumyantsev who gave the castle in 1828 as a deposit, and in 1834 - sold it in the treasury. In 1834 the palace was bought for 800 rubles IF Paskevich, who continued the work of Rumyantsev. During his years in 1837-1851 under the direction of the Polish architect Adam Idzkovskogo reconstruction of the palace was carried out and smashed a magnificent park.