Замітки на берегах Сугдейського синаксаря повідомляють, що «збудована фортеця Сугдея в 5720 від створення світу», що відповідає 212 р. н. е. Саме в цей час (ІІ–III ст. н. е.) в Крим прийшли племена аланів. В селі Таракташ археологами виявлено святилище ранніх аланів. Починаючи з VI століття південне узбережжя Криму знаходилось під владою Візантії. Наприкінці VI ст. на території теперішнього Судака вже існувало візантійське берегове укріплення.