Музей створено у 1892 р. як природничо-історичний при Ялтинському відділенні Кримсько-Кавказького гірського клубу.

До складу об'єднаного музею входять: музей Л. Українки, будинок-музей О. Пушкіна в Гурзуфі, будинок-музей К. Треньова і П. Павленка, «Культура Ялти 19—початку 20 ст.» та будинок-музей Н. Бірюкова.
Унікальні колекції музею нараховують більше 100 тис. одиниць збереження, в тому числі червонофігурний і чорнолакований античний посуд із зібрання великого князя О. Романова, унікальні монети, статуетки з розкопок біля перевалу «Гурзуфське сідло». Знахідки датуються 4 ст. до н. е. — 4 ст. н. е.
Серед цінних музейних предметів також гравюри, літографії російських, французьких, італійських майстрів середини 19—поч. 20 ст., колекція предметів прикладного мистецтва із слонової кістки (краща в Україні), порцеляна і фаянс майстрів Європи і Далекого Сходу 18— 19 ст., рідкісні прижиттєві видання О. Пушкіна, Лесі Українки, О. Грибоєдова, А. Чехова, Л. Толстого та багатьох інших визначних діячів культури, побутові речі і колекції меблів 19—20 ст.
Музей зберігає одну з кращих у Криму колекцій предметів етнографії кримсько-татарського народу 18—19 ст. До цього зібрання входять вишивки, одяг, прикраси, предмети побуту.