Создан в 1991 году на базе историко-краеведческого музея и ликвидированного заповедника «Старый Крым». Располагается в усадьбе, построенной в конце ХIХ века. Здание было выполнено в стиле южнорусского классицизма. На его фронтоне сохранилась жестяная табличка с надписью: «Застраховано в Варшавском обществе. Учр. 1870 года».
Экспозиции музея размещены на трёх этажах. В залах представлены уникальные материалы по истории города, предметы культуры и быта проживавших здесь народов. Также в музее хранятся личные вещи, документы и материалы, связанные с известными людьми, которые посещали Старый Крым. Среди них – Иван Айвазовский, Максимилиан Волошин, Константин Паустовский, другие. Один из залов воссоздает интерьер особняка провинции начала ХХ века.
С 2001 года объект входит в состав музея-заповедника «Киммерия Волошина».
