Основанный 9 июня 1920 года, он сначала носил название Сочинского краеведческого музея. Базой для него стали экспонаты, хранящиеся в Сочинском отделении Кавказского горного клуба.

Через 12 лет, в январе, изрядно «подросший» музей переехал в Здание Общественного Собрания, где провёл ещё четыре года.

В 1936 году под него отвели здание, в котором сначала была расположена школа, позднее ликвидированная и переоборудованная под Детскую Библиотеку имени Н.А. Островского.

Фонд музея состоит из более, чем восьмидесяти тысяч предметов, имеющих большое  историко-культурное значение, а площадь, на которой размещаются все экспозиции, составляет более 650 квадратных метров.

Сегодня идёт активное посещение туристами всех экспозиционных залов, а также его отделов – Дачи-музея В.В. Барсовой и Музея «Усадьба причерноморского шапсуга». Не обделяют вниманием и филиал музея – Видовую башню, расположенную на горе Батарейка.

Музей играет большую культурно-просветительскую роль в городе Сочи и его окраинах.

Существует несколько постоянных выставок, в которых рассказывается об археологических памятниках сочинского региона, о природе Западного Кавказа и о сочинских космонавтах.