Населення Антична Феодосія була другим за значенням містом європейської частини Боспорської держави з населенням 6-8 тисяч осіб. Не постраждавши від нашестя гунів, що спустошило береги Керченської протоки, Феодосія, проте повільно приходила в занепад, що завершився низкою пожеж і руйнувань, що датуються другою чвертю VI століття. Чернець Єпіфаній, який у IX столітті пройшов шлях апостола Андрія Первозванного, зауважив: «А Феодосія нині не має навіть сліду людського».