Музей истории города Сочи — это одно из самых старых культурных учреждений в городе. Первые экспонаты коллекции собирали члены Сочинского отделения Кавказского горного клуба. Этот клуб существовал с 1902 по 1917 год. Его участники интересовались природой, археологией и бытом народов Кавказа. Возглавлял клуб известный инженер Василий Константинович Константинов — он строил дороги, в том числе и в Красную Поляну. Всё собранное хранилось в доме его мамы — Екатерины Павловны Майковой. Там были минералы, растения, старинные вещи. 9 июля 1920 года было принято решение о создании музея и через полгода он открыл двери для первых посетителей. Тогда музей находился в частном доме, в коллекции было около 1000 предметов и даже своя библиотека. За первый год музей посетили 712 человек.
С середины 1920-х до 1932 года у музея не было постоянного места, экспонаты хранились в ящиках, их часто перевозили из одного помещения в другое. Лишь в 1932 году музей получил здание на улице Орджоникидзе, где находился больше 60 лет. Во время Великой Отечественной войны музей стал важным центром для жителей города. Летом 1942 года, когда фашисты подошли к Сочи, часть экспонатов спрятали в горах — даже закапывали в пещерах. После войны музей снова открылся, начали восстанавливать выставки. После войны музей активно развивался: собирали новые уникальные вещи, проводили экскурсии, организовывали мероприятия. Также начали привозить выставки из других городов — например, из Тбилиси, Краснодара, Майкопа и других.
В 1986 году к музею присоединились два новых объекта: Музей "Дача певицы В. Барсовой" и этнографический отдел в посёлке Лазаревское. Здание на улице Орджоникидзе, где долгие годы находился музей, было построено в 1910 году и к концу 1980-х оно стало слишком старым, поэтому решили построить новое здание. Стройка началась в 1992 году, а потом её пришлось остановить из-за нехватки денег. В 2000 году музей переехал в другое место — на улицу Воровского. Это здание построили в 1936 году как школу. Оно выполнено в стиле неоклассицизм — красивое, с колоннами и симметричными формами. Такие дома украшали Сочи в 1930-е годы, но большинство из них уже разрушены.
Новое здание требовало ремонта и переустройства, потому что раньше в нём не было музея. Перед сотрудниками стояла задача создать новую экспозицию и сделать здание удобным для работы. Так музей продолжает развиваться, сохраняя традиции и осваивая современные методы показа истории родного города.
