Точная дата основания Коктебеля неизвестна. Античные источники упоминают поселение Афинеон, которое должно было находиться в районе Коктебеля, однако следов античной эпохи в Коктебеле не обнаружено. На плато Тепсень в непосредственной близости от поселка находилось древнее поселение, известное с раннего Средневековья (VIII—IX вв). Названия этого города точно не известно. Возможно, это Поссидима или Каллитра, упоминающииеся в некоторых источниках.
Смотрите также : мыс Хамелеон