В 1816 году археолог Поль Дюбрюкс начал раскопки в окрестностях Керчи — так появилась его личная коллекция древних монет, керамических изделий, статуй. Через десять лет он открыл в своем доме музей, однако во время Крымской войны здание было разрушено. В 1922 году для сохранившихся экспонатов выделили двухэтажный особняк в эклектичном стиле, ранее принадлежавший табачному фабриканту Петру Месаксуди. Сегодня здесь представлены экспозиции, знакомящие с историей Восточного Крыма от палеолита до Средних веков, предметы из кости, дерева, стекла, ювелирные украшения, глиняные игрушки, амфоры.