Gomel Palace & Park ensemble was founded in 1777, General-field Marshal count Peter Alexandrovich Rumyantsev, who is the highest decree of Catherine II for his outstanding victory in the war with Turkey was granted "the village gomiy".

Rumyantsev had laid the new dvorin on the site of the old castle Czartoryski on the steep Bank of the Sozh river, where there was a magnificent view. In view of the immensity of the undertaking, were invited several prominent architects of the time who were supposed to build a magnificent castle: J. N. Alekseev, K. I. Blank, Yu. M. Felten, M. K. Mastepanov. The Palace was built in the style of Russian classicism.

After the death of Peter Alexandrovich his Palace was inherited by the son of Nikolai Petrovich Rumyantsev – a prominent statesman, Chancellor, fine art connoisseur and philanthropist. He was an avid collector and has collected at some semblance of the Museum's collections of painting, sculpture, applied art. With him to the Palace, causing the admiration, were added two wings.

In 1834, the Palace came into the possession of another prominent military and political leader - the General-field Marshal Ivan Fedorovich Paskevich. Paskevich decided to update and improve his Palace and invited for this architect Adam Idzkowski. Redevelopment was carried out of the building's interior, built on the third floor, removed some deprecated elements. Specifically for the personal quarters of the field Marshal tower was built instead of the right wing.

At the same time around the castle was built, the large-scale Park and garden, which brought the most interesting plants from all over the world. The river bed of Homeloc transformed into the Swan pond. After making the changes, the Gomel Palace and Park ensemble was considered to be one of the best estates in the Russian Empire.

The son of field Marshal Fedor Paskevich continued his father's work. He, like his father, was an avid art collector and a generous philanthropist.

During the civil war great damage to the Palace was struck by fire in 1919 and the subsequent sale of property. During the great Patriotic war, the most precious exhibits of the Museum, opened in 1919 were lost. From 7540 items were returned from the evacuation of only 200. After the war the Museum was named local history and replenished mainly ethnographic and natural exhibits, and were formed of the exposition devoted to the construction of a socialist society in Gomel.

In 1999 the Museum was closed for restoration. In 2003 was opened the first exhibition in the tower. Gradually the Museum halls were once again filled with works of art. The ethnographic Museum was founded as an independent organization. Today Gomel Palace and Park ensemble is considered one of the largest and most interesting museums of Belarus.