В V в. в Херсоне значительно увеличилось количество христиан. На рубеже IV–V вв. на городском некрополе возникают христианские участки. Здесь христиане предпочитали хоронить в склепах с лежанками. Стены некоторых из них расписаны фресками. На одной из фресок изображена монограмма Христа. В склепах лежали монеты конца IV — начала V в. Склеп с фресками с усадьбы Н.И. Тура превратили в часовню-меморий вырубив в нем апсиду с алтарем (Ростовцев М.И., 1914, с. 454, 472–480, табл. CV, 3; Якобсон А.Л., 1959, с. 194, 253–254, рис. 97). По предположению А.Л. Якобсона, не ранее второй половины V в. в юго-восточной и северо-восточной частях города возвели базилики с триконхиальными апсидами (см табл. 8, 1). По композиции расположения апсид она близка базиликам, известным на Ближнем Востоке с V в. (Якобсон А.Л., 1959, с. 188, 190, 194, 195, рис. 58, 1; 91, 98; Домбровский О.И., 1986, с. 541). Из других базилик происходят мраморные детали их убранства, скульптура «Доброго пастыря», куски плит с изображением рыб, винограда, деревьев (Колесникова Л.Г., 1974, с. 58–59 рис. 3; Голофаст Л.А. и др., 1991, № 6–9). В конце столетия на одном из христианских участков некрополя соорудили часовню (Домбровский О.И., 1993, с. 305–306, 316–317). На территории города найдены фрагменты керамики с христианскими надписями конца IV — начала V в. (Беляев С.А., 1968, с. 140), формы для оттиска изображений святых Лупы и Фоки — V–VI вв. (Голофаст Л.А. и др., 1991, с. 30, 32, № 16, 17). Среди городских христиан были и монофиситы. Лев I (474–491) выслал в Херсон в начале 460-х годов возглавившего восстание против решений Халкидонского собора в Александрии монофиситского патриарха Тимофея, прозванного Элуром (Котом) (Jones A.H.M., 1973, p. 221). По сообщению Захария Ритора, многие горожане придерживались веры Тимофея Элура и с восторгом приветствовали его (Hamilton F.J., Brooks E.W., 1899, p. 79–80).
Христианской базиликой V в. считают храм с пятигранной апсидой, выявленный на северном берегу в XIX квартале под базиликой 1935 г. (табл. 9) (Белов Г.Д., 1938, с. 82, 89; Якобсон А.Л., 1959, с. 180, рис. 90; Домбровский О.И., 1955; Жеребцов Е.Н., 1963, с. 206–210) На многих фрагментах штукатурки из слоя имеются надписи-граффити на греческом и иврите.
На фрагменте № 269 поверх граффити на греческом процарапана шестистрочная надпись на иврите, реконструированная Э. Эшель. Другая часть того же граффити сохранилась на фрагменте штукатурки № 267. После восстановления надписи Э. Эшель прочла в ней «1 тот, кто выбрал Иерусалим (т. е. Бог) 2 благословит Аланию из Боспора 3 Аминь, Аминь. Sela».