В Херсоне ранние реальные свидетельства присутствия христиан малочисленны. К концу III — первой половине IV в. относятся обнаруженные в могилах некрополя Херсона изображения христианских символов фигурный сосуд из цветного стекла в форме рыбы (Сорокина Н.П., 1960, с. 232; Мещеряков В.Ф., 1978, с. 125) и глиняные светильники с двумя рыбами на щитке (Зубарь В.М., 1991, с. 13, рис. 3). Христианскими Э.И. Соломоник считает нанесенные белой краской на красноглиняные одноручные кувшинчики первой половины III в. надписи дипинти «Пей, радуйся, Счастье, (Да будет) милостив ко мне бог». Многие из кувшинчиков извлечены из склепов с большим количеством скелетов и могил с монетами и вещами III — начала IV в. (Соломоник Э.И., 1973а, с. 60, 62–64, 66–68, 71–74; Мещеряков В.Ф., 1978, с. 126, 127).
В городе был распространен популярный в империи синкретический культ Исиды и Зевса. В III в. египетскую Исиду отождествляли с Деметрой, Гекатой, Афродитой, Тюхе и другими греческими богинями, а Зевса воспринимали как единого бога Зевса-Сераписа (Соломоник Э.И., 1973, с. 68–71). Многие горожане отправляли домашние культы греческих и восточных богов (Мещеряков В.Ф., 1980, с. 10, 11). Христианская община, видимо, образовалась в городе в последней четверти IV в. Первое достоверное упоминание херсонской епархии имеется в документах II Вселенского собора 381 г., в котором участвовал Херсонский епископ Еферий (King N.Q., 1957, p. 639; Zuckerman С., 1991, p. 548). Тогда же на городском некрополе начинают сооружать склепы с росписями аналогичными живописи римских раннехристианских катакомб IV в. (Ростовцев М.И., 1914, с. 484–507). В нескольких синаксарях говорится о том, что после смерти епископа Эферия император Феодосий назначил епископом Херсона Капитона. В одном из синаксарей в коротком рассказе о чуде, совершенном епископом Капитоном, сообщается о его обращении к императору Феодосию I. Капитон нуждался в поддержке своего намерения заменить языческий Парфенон на храм св. Петра. Деяния Капитона соответствовали политике насильственной христианизации, проводившейся Феодосием I (Zuckerman С., 1991, p. 548, 549).
При Константине и его преемниках зависимость Херсона от империи сохранялась. При Валенте и соправителях в 370–375 гг. в империи узнали о вторжении в Меотидские степи воинственных гуннов (Ammianus Marcellinus, 1972, XXXI, 2, 12; 3, 1; Thompson E.A., 1948, p. 21–24). Стремясь сохранить важную для империи крепость, соправители направили в город отряд баллистариев. Однако, по мнению А.Л. Якобсона, Херсон остался в стороне от направленного на Боспор удара гуннов (