На території Херсонеського городища в його центральній частині відкрита крипта із християнським храмом у дворі заможного будинку херсонеситів. Чіткого датування цієї споруди немає, проте, виникнення над нею в часи після офіційного хрещення Херсонеса наземної церкви, вписаної абсидою в абсиду крипти, вказує на існування секти християн ще за часу їх переслідувань. Є три основні версії проникнення християнства в Херсонес (заслання Св. Климента (римська версія), апостольська діяльність Андрія Первозваного (константинопольська версія), місія Св. Василія і послідовників (Житія Св. єпископів Херсонських, єрусалимська версія).