Древнейший среди музеев древностей: в Керчи отмечают юбилей
Сначала музей располагался в здании гауптвахты при въезде в город. В 1835 году ему было выделено собственное помещение - на горе Митридат по проекту архитектора Торичелли построили копию афинского храма Гефестиона.
В 1841 году туда были перевезены все экспонаты. В годы Крымской войны (1853-1856) музей понес значительный урон. Только в 1922 году учреждение получило в свое распоряжение особняк Петра Месаксуди, где и располагается до нынешнего времени.