За стародавньою легендою, місто Ялта було засноване в першому столітті грецькими мореплавцями, які збились з дороги під час бурі, та після довгих пошуків, побачивши берег, а по-грецьки – ялос, так і назвали це поселення, висадившись на нього.
В середні віки місто відносилося до Візантійської Імперії, князівству Феодоро і Капітанству Готія і називалось тоді Яліта (Джаліта).
Місто Ялта ніколи не вважалося важливим військовим опорним пунктом, оскільки ніколи не було фортецею (на відміну від міст Гурзуфа і Алушти).