Присутствие человека в окрестностях города Судака наблюдают со времен палеолита. На берегу Нового Света найдены древние орудия труда неандертальцев, принадлежащие к среднему палеолиту (30–80 тысяч лет до н. э.). В обрыве пересохшей речке около горы Меганом А. И. Полканов обнаружил следы открытой стоянки неандертальцев. В это время в Крыму даже летом стояли холода на Земле было последнее оледенения. Неандертальцы уже научились добывать огонь. На территории современного города Судака неандертальцы охотились на мелких и крупных животных и кутались в их шкуры.

В I веке до нашей эры и в 1-е века нашей эры на участках, примыкающих к Судакской бухте, проживали племена тавров(аборигенны). Жили племена в пещерах, укрепленных убежищах и хижинах, собранных из грамостких камней. Занимались тавры рыболовством, охотой, скотоводством, мотыжным земледелием. Древнегреческие авторы свидетельствовали, что тавры производили набеги на проплывающие мимо берегов Судака лодки, выходя для грабежей в море на утлых долбленых челнах.

Город Судак на Таврическом полуострове, в древние времена греки называли Сугдеей, Сидагиосом или Сугдаей, генуэзцы называли — Сулдадией или Солдайей, Сурожем — древние русичи, географы с востока — Солтаком, Судаком, Шолтатией, в настоящее время город называют Судак.

Обитатели средневекового Судака( Сугдеи) предполагали основание города 212 г. н. э., об этом вещают заметки на полях Синаксаря. Синаксарь -рукописная книга религиозного оглавления, в средние столетия находившаяся в одном из христианских монастырей. В период многих десятилетий монахи писали на полях Синаксаря заметки о разных главных событиях в истории Судака. В середине XIX столетия Синаксарь Судакский был найден в Средиземном море на острове Халка. Его опубликовали в 1863 г. «Записки Одесского социума истории и древностей». Историю происхождение города и его наименование — Сугдея объединяют с аланами. Аланы — это племена ираноязычные сарматского происхождения, прародители современных осетин, появившихся в Крыму во II — III веках н. э. В осетинском языке имеются слова «сугдаг» и «сугдед», а на Кавказе когда то находилось заброшенное селение Суадаг. В. Миллер (ученный — топономист)полагал, что наименование Сугдея берет свои корни от ираноязычного слова «Сугда», что в переводе звучит как «святой», «непорочный». Швейцарский турист Дюбуа де Монпере и многие другие изыскатели считали Сугдею основным портом аланов.

Впервые в литературе Сугдея упоминается в «Космографе» VII столетия. В числе других городов Черноморского побережья назван город Согдабон и указано его приблизительное местонахождение. С этого времени разные письменные источники упоминают город Судак непрерывно.