Музей истории древнего самобытного города был открыт в 2009 году.
Здание, в котором расположился музей, было построено в 1820 году, в стиле ампир. Архитектором выступил И. Дьячков. Этот особняк был летним домом графа Николая Румянцева, который прозвали охотничьим. Название настолько укрепилось, что его используют и по сей день. С 30-х годов XIX века особняк находился во владении семьи Крушевских и Лисовских.
В советское время в «Охотничьем домике» располагалось мночество учреждений и организаций. С 1997 здание входило в состав краеведческого музейного комплекса на территории дворцово-паркового ансамбля.
В 2009 году музей был обособлен как самостоятельная единица. В его стенах разместились постоянные экспозиции, которые расскажут историю города от древности до современности. Представлены древние артефакты, которые были найдены во время археологических раскопок, исторические документы и фотографии, проекты зданий Гомеля. Прогуливаясь по воссозданым улицам старого города, можно изучить былых жителей Гомельщины, посетить вокзал, заглянуть в фотоателье, бакалейную лавку, или на базар.