Музей истории города-курорта Сочи был создан в 1920 году, который до 1980 года являлся краеведческим. Сейчас это одно из старейших учреждений культуры города Сочи. Основой создания музея послужила коллекция Сочинского отделения Кавказского горного клуба, который существовал в посаде Сочи с 1902 по 1917 год.

Члены клуба изучали флору и фауну Черноморского побережья Кавказа, археологию, быт коренного населения. Возглавлял этот клуб известный инженер и краевед Василий Константинович Константинов, который построил дорогу на Красную Поляну и занимался проектированием дорог, ведущих в окрестные селения: Пластунское, Ажек, Аибгу. Коллекция горного клуба размещалась в доме его матери Екатерины Павловны Майковой, в которую входили образцы минералов, гербарии, предметы быта народов Кавказа.

После смерти Константинова и его матери, коллекция горного клуба становится собственностью государства, а 9 июля 1920 года Сочинский райисполком принимает решение о создании краеведческого музея. Первых посетителей музей принял 15 февраля 1921 года. Находился он тогда в частном доме, на месте которого позже была построена гостиница «Приморская». Коллекция фондов насчитывала около 1 тысячи единиц, имелась собственная библиотека по краеведческой литературе. За первый год существования музей принял 712 посетителей.

С середины 20-х годов и до 1932 года музей переживал большие трудности, не было постоянного помещения, коллекции находились в ящиках, приходилось переезжать, или временно разворачивать экспозицию. Только в 1932 году музею было предоставлено здание по улице Орджоникидзе, 29, в котором он находился более 60 лет.

В годы Великой Отечественной войны музей стал важным общественно-политическим центром города. Летом 1942 года, когда город Сочи стал прифронтовым, экспонаты музея эвакуировали вглубь гор, часть была закопана в пещерах. Когда угроза оккупации миновала, музей вновь восстановил экспозицию и был открыт для посетителей. В фонды музея за годы войны поступило более 3 тысяч предметов музейного значения, рассказывающих об участии сочинцев в боевых действиях на фронтах и их самоотверженной работе в госпиталях города. Сотрудники музея проводили экскурсии для раненных бойцов, а к тяжелобольным ходили в госпитали с лекциями. В годы Великой Отечественной войны музей обслужил более 45 тысячи посетителей.

В послевоенный период деятельность музея полностью соответствовала государственной политике в области музейного дела. Строились новые экспозиции, пополнялись фонды уникальными экспонатами, проводились экскурсии и массовые мероприятия, осуществлялись выезды в сельские районы Кубани. Появилась и новая форма работы: стали принимать выставки из музеев других городов - Тбилиси, Краснодара, Майкопа, Калуги, Сухуми и т.д.

В 1986 году в состав музея вошли новые объекты, расположенные в отдельных зданиях: Музей «Дача певицы В. Барсовой» и Этнографический отдел музея в п. Лазаревское. Здание, в котором первоначально находился музей по улице Орджоникидзе, было построено в 1910 году, и к концу 80-х годов совершенно устарело, не соответствовало типовым музейным нормам.

Планировалось построить новое здание музея, строительство которого началось в 1992 году рядом со старым зданием по улице Орджоникидзе за счет инвестора. Через некоторое время стройка была остановлена из-за отсутствия финансирования. Вскоре началось проектирование, а затем и строительство нового здания санатория «Черноморье». В конце 1999 года дом № 29 по улице Орджоникидзе был снесен. 

В 2000 году музей был переведен в другое здание, полностью утратив постоянную экспозицию. Перед сотрудниками встала задача не только разработки новой концепции стационарной экспозиции, но и реконструкции здания, которое не было приспособлено под музейное учреждение.

Это здание, расположенное по адресу, улица Воровского, 54/11, возведено в 1936 году, в период первой генеральной реконструкции Сочи - Мацестинского курорта как общеобразовательная школа и отражает стилевые особенности сочинских архитектурных сооружений того периода времени. Детали архитектурной пластики, симметричное решение, стройные пропорции колоннады коринфского ордера и ионических псевдолоколонн характеризуют стиль неоклассицизма, к которому можно отнести это здание. Подобные сооружения составляли архитектурный фон застройки и облик Сочи 1930-х годов, утраченный в настоящее время.

Именно поэтому в 2000 году при переводе Музея истории города-курорта Сочи в другие помещения, ему было передано это строение, которое благодаря своим архитектурным особенностям соответствовало функциональному предназначению музея, его концептуальным основам и музееведческим установкам.

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

В 2006 году Музей истории города-курорта Сочи подготовил экспозицию, состоящую из 14 залов общей площадью более 700 кв. м., отражающую историю Черноморского побережья Кавказа и города Сочи с древнейших времен до современности. Там представлено более 4 тысяч уникальных экспонатов. Среди них археологические памятники Сочи, предметы этнографии, быта и культуры многонационального населения региона, документы и фотоматериалы.