Город был основан в конце VI века н. э. как византийское укрепление и просуществовал до конца XIV века. История города до X века известна мало, поскольку город был незначительным укреплением. Хотя на данный момент некоторые исследователи склоняются к версии, что, возможно, крепость Дорос находилась именно здесь, а не на Дырявом мысе Мангуп-Кале. Это отражено в названии города крымскими татарами: «Старая крепость». Косвенным подтверждением этой гипотезы является наличие осадного колодца VI века, с лестницей