В VII в. завершилось формирование раннесредневекового архитектурного облика Херсона. На западном участке обороны была перестроена башня 1а (табл. 24). В результате увеличился вынос башни за линию стен и улучшилась защита последних (Антонова И.А.
, 1963, с. 63). В начале XII в. в связи с сооружением двух новых больших трехнефных базилик (Белов Г.Д., 1953, с. 26; Якобсон А.Л., 1959, с. 176) перепланировали кварталы XIX и XXV. Одна из них в 1932 г. раскопана в квартале XXV (табл. 25, 3). В ней сохранились мраморные базы колонн, а в боковых нефах и около солеи — мозаичные полы. Рядом зачищены известковые ямы и известеобжигательная печь, в которых готовили раствор для базилики. Ямы и печь впущены в слой, перекрывавший снесенные более ранние помещения и содержавший фрагменты амфор, краснолаковых сосудов и монету Константа II (641–668). По словам Г.Д. Белова, после завершения стройки ямы засыпали, а снивелированная площадь перед базиликой осталась свободной (Белов Г.Д., 1953, с. 26; 1941, с. 224–232; 1936, с. 20, 29–31; Белова-Кудь Л.Н., 1936, с. 148). Учитывая зафиксированную им стратиграфию в данном квартале, возведение базилики следует датировать не ранее периода правления Константа II.Вторую одноапсидную базилику с нартексом и экзонартексом раскрыли в 1935 г. в квартале XIX и доследовали в 1950, 1956, 1957 гг. (табл. 26). Она стоит на руинах снесенной синагоги (табл. 9). Полы боковых нефов базилики вымощены мозаикой, среднего нефа — мраморными плитами, сделанными из стенок античных саркофагов. Ее украшали мраморные феодосианские и коринфские капители, скульптура «Добрый пастырь». В слое 3, в который впустили ее фундамент, найдены фрагменты амфор VI — начала VII в. и херсонские монеты Маврикия Тиберия (582–602) (Белов Г.Д.
, 1938, с. 72–78, рис. 44, 59, Белова-Кудь Л.Н., 1936, с. 148, № 50–51). По утверждению Г.Д. Белова, при строительстве базилики изменилась планировка соседних кварталов XV–XVIII. Участок перед базиликой оставили незастроенным. В кварталах не ранее середины VII в. возвели новые дома и засыпали цистерны (Белов Г.Д., 1953, с. 26). В квартале XV из засыпи цистерны извлекли монету Ираклия или Константа II (Белов Г.Д., Стржелецкий С.Ф., Якобсон А.Л., 1953, с. 212–115, рис. 61–63). Одновременно с базиликой построили дом в кварталах XV–XVI (Белов Г.Д., Стржелецкий С.Ф., 1953, с. 90) и дом с кладовой в подвале в квартале XVIII. На его полу нашли пряжку VII в. типа Сиракузы, фрагменты краснолаковой миски со штампованным крестом, амфоры VI — начала VII в. (Белов Г.Д., Якобсон А.Л., 1953, с. 121; Белова Л.Н., 1953, с. 269, № 109).В северо-восточном районе целый квартал занимает комплекс, называемый Уваровской базиликой по имени открывшего ее в 1853 г. графа А.С. Уварова (табл. 8, 3
). Трехнефное одноапсидное здание с нартексом и экзонартексом, и галереей вдоль южного нефа возвышалось над берегом моря. В атриуме перед экзонартексом находился шестигранный фиал. Улица перед базиликой была вымощена плитами (Якобсон А.Л., 1959, с. 152–160). Базилику возвели на рубеже VI–VII вв. Стена ее внутреннего нартекса поставлена на засыпанный колодец с монетой Маврикия, вероятно, чеканенной в 590-е годы (Косцюшко-Валюжинич К.К., 1902, с. 81; Соколова И.В., 1983, с. 23–26; Hahn W., 1978, p. 415, 471, 472). В.В. Латышев по содержащимся в тексте созданного в VII в. «Жития херсонесских святых» топографическим деталям отождествил Уваровскую базилику с храмом св. Петра (Латышев В.В., 1906, с. 51–56, 62–73).