Восточный фортификационный комплекс Эски-Кермена состоит из оборонительной стены между башнями IV и VI, башен V и VI, восточного входа в город, крепостного зернохранилища и осадного колодца. Пещерные помещения башен вырублены в выступающих на восточном фасаде скальных мысах высотой 30-44 м. По утверждению Н. И. Репникова, крепость на плато Эски-Кермен возвели готы в конце V в. А. А. Васильев, А. Л. Якобсон и М. А. Тиханова считали, что оборонительный комплекс Эски-Кермен, наряду с другими укреплениями limes Tauricus, создали для защиты области Дори от кочевников по приказу Юстиниана I в VI в. По мнению Е. В. Веймарна, эта крепость возникла в конце V в. в процессе развития феодальных отношений у местного скифского и сарматского населения. В рассмотренных в статье фортификационных сооружениях, вопреки утверждениям Н. И. Репникова и Е. В. Веймарна, не обнаружены готские и таврские строительные приемы. Вполне очевидно, что крепость на плато спроектировали и воздвигли по проекту опытного византийского военного инженера. Дата сооружения крепости определена по комплексу керамики, найденному в 2006-2007 гг. в раскопах в слое, возникшем при возведении восточной оборонительной стены. Возведение стены, а значит, и создание крепости, синхронизировано с периодом правления византийского императора Маврикия (582-602).