Сейчас праздник не имеет постоянной даты, поэтому отмечается весной или осенью. Однако, исторические предпосылки для конкретизации есть. В истории зафиксирована точная дата - 21 апреля (3 мая по новому стилю) 1838 года русские военные заложили в устье реки Соча-Пста форт Александрия. Они возвели укрепление в ходе Кавказской войны, после нескольких дней сражений. Военная крепость была основана в день рождения императрицы Александры Федоровны, супруги Николая I, и названа в ее честь. Сейчас на его месте находится киноконцертный зал «Фестивальный» и собор Святого Архангела Михаила.

Соответственно, День города долго отмечали 21 апреля. На исходе 20 века у населения появились сомнения по поводу исторической точности дня рождения города. Инициативная группа общества «Адыгэ Хасэ» обратились в Сочинский городской Совет с заявлением, что дату 21 апреля 1838 года нельзя считать датой основания города Сочи, потому что форт Александрия был возведен на месте адыгского аула Саше. Чтобы разрешить спор, было решено обратиться в Академию наук СССР.

Однако перестроечное время 80-90 годов затянуло поиск истины и спор так и не пришел к логическому завершению. Параллельно власть пыталась приурочить дату к другим историческим событиям и государственным праздникам. Но подобрать удачную партию все никак не получалось, поэтому было решено отмечать 1 мая в ознаменовании открытия курортного сезона.

В июне 2010 года депутаты Законодательного собрания Краснодарского края внесли поправки в закон «Об установлении праздничных дней и памятных дат в Краснодарском крае», постановив отмечать День города Сочи 21 ноября, в день небесного покровителя города-курорта святого Михаила-Архангела. Говоря о причинах постоянных переносов, чиновники сослались на «особенную историю развития» города и сложность в привязке к конкретной исторической дате.

Но споры и недовольства по поводу даты не утихали. Ученые не видели ни какой сложности в выборе исторически-корректной даты. Тогда в городской мэрии было организовано совещание для выяснения исторически верной даты. На мероприятии присутствовали краеведы и музейные специалисты. Изучив исторические события, которые были связаны с основанием города Сочи, самыми подходящими были названы следующие даты:

• 4 июня — 23 мая (4 июня по новому стилю) в указе императора Сочи впервые упоминается как Сочи, а не как посад Даховский;
• 7 июня — 26 мая (7 июня по новому стилю) 1925 года Сочи получил официальный статус курорта общегосударственного значения;
• 13 августа — 31 июля (13 августа по новому стилю) 1917 года, после включения в черту города Верещагинских, Хлудовских, Худяковских и других частных владений, Сочи получил статус города.

На текущий момент День города не обрел точной даты. Каждый год праздник отмечают по-разному - то в день Архангела Михаила, то в конце мая, в преддверии туристического сезона.