Музей располагается в здании, которое в качестве объекта городской архитектуры непосредственно связано со многими событиями в истории города. Здание музея (тип городского особняка) было построено в 1820-1822 годах в стиле ампир (поздний классицизм) под руководством архитектора И. Дьячкова, как один из домов в системе усадебного ансамбля графа Н.П. Румянцева. В архивных документах оно упоминается как «дом для летнего проживания графа» («Охотничий домик»). После революции 1917 года в здании размещались различные государственные организации.
Из постоянных экспозиций в музее представлены:
- интерьеры дворянского городского особняка (конца XIX-начала XX века);
- история Гомеля от древнейших времен до начала XX века;
- прогулки по старому Гомелю (конца XIX -начала XX века).