Юстина II, и были проведены очередные работы по укреплению западного участка оборонительных сооружений города. Новая линия стен и башен была построена западнее древнего христианского комплекса церковных зданий и окончательно взяла их под свою защиту. Возможно тогда же, на стыке западного и южного участков городских укреплений, был достроен большой фортификационный комплекс, названный «Святыми» (или «Красивыми») воротами. В 581 г., по свидетельству ромейского автора Менандра Протектора, тюрки подошли к Херсону, пытались приступом взять его[38]. Но они были отброшены от стен города войсками ромеев и готов. Поражение, понесенное под стенами Херсона, не прошло бесследно для тюрок. С ними был заключен мирный договор на условиях, выгодных для Херсона. В том же году после смерти кагана Арсилы тюркское государство распалось. Остатки тюрок были вынуждены уйти из Крыма.
После скорого заключения мира с тюрками началось массовое строительство крупнейших городских храмов. Именно тогда в городе достраивались или возводились вновь многие храмы и церковные здания. В древней части города была построена капелла-мартирий с подземным мавзолеем. В северной – возвели самый крупный баптистерий-крещальню с большой круглой купелью, вырубленной в скале. У морского побережья – резиденцию городского епископа с одной из крупнейших базилик, идентифицируемой с храмом апостола Петра. Западнее построили два храма, названные уже в XX в. археологами как «северная базилика» и «базилика в базилике». В северо-западной части города, близ городских стен были отстроены такие церковные комплексы, как «базилика на холме» с кладбищем и часовней, а также «западная базилика», отождествляемая с «домом св. Леонтия». Видимо, последний представлял собой комплекс женского монастыря. На углу левого нефа храма находилась крещальня с купелью, по обеим сторонам которой располагались погребения местных церковных иерархов. В галерее, примыкавшей к базилике с юга, могла размещаться богадельня. С севера к комплексу примыкала крестообразная в плане капелла-мартирий со склепом. Рядом с «северной базиликой» была построена городская баня, вымощенная камнем и имевшая горячее отопление.
Город продолжал оставаться главным опорным пунктом империи в Крыму. Здесь и на севере имперских владений он по-прежнему являлся наиболее крупным центром ремесленного производства и обмена, к которому преимущественно тяготело и сельское население полуострова.
Из сочинения Прокопия Кесарийского (559–560 гг.) «О постройках»[39]: «Он (Юстиниан) воздвиг там (в Южном Крыму) и два укрепления, так называемое Алуста и в Горзубитах. 12. Особенно он укрепил стенами Боспор; с давних времен этот город стал варварским и находился под властью гуннов; император вернул его под власть римлян. 13. Здесь же на этом побережье есть страна Дори, где с древних времен живут готы, которые не последовали за Теодорихом, направлявшимся в Италию. Они добровольно остались здесь и в мое еще время были в союзе