Музей расположен в здании конца ХIХ века, построенном в стиле южнорусского классицизма. В музее представлены экспозиционные залы: «Средневековый Солхат», «Старокрымские истории: XVIII- начало ХХ века», «Старокрымские страницы в биографиях выдающихся деятелей науки и культуры», «От Александра Грина до романтиков современности», открытая лапидарная экспозиция «Память камня». Экспозиция «Средневековый Солхат» рассказывает об истории одного из самых интересных городов полуострова – Старого Крыма, древнего Солхата, столицы Крымского улуса Золотой орды. Экспозиция «Старокрымские страницы в биографиях выдающихся деятелей науки и культуры» знакомит с уникальными материалами, связанными с пребыванием в городе известных людей, среди которых писатели А. Грин, А. Цветаева, В. Осеева, поэты Г. Петников, Вс. Рождественский, М. Богданович, Ю. Друнина, кардиохирург Н. Амосов. Экспозиция «От Александра Грина до романтиков современности» презентует лирический Старый Крым в произведениях живописи, скульптуры, литературы. Открытая лапидарная экспозиция «Память камня» представляет результаты многолетних археологических изысканий на территории города как античных времен, так и средневекового Солхата. Продолжают экспозицию постоянно действующие выставки из фондовой коллекции музея и частных собраний.