В юго-западном Крыму, на территории современного Севастополя, в древности возник город - Херсонес. Его основали в V в до н. э. греческие поселенцы, выходцы из Гераклеи Понтийской, находившейся на малоазийском побережье Черного моря. Этот город в течение двух тысячелетий - с V в. до н. э. до XV в. н. э. - был крупным экономическим, культурным и политическим центром Северного Причерноморья. Рождённый греческой цивилизацией, он тяготел к странам Средиземноморья - Греции, Риму, Византии, являясь проводником их идей на полуострове в течение многих веков. Но он был тесно связан и с народами, жившими в Крыму; происходило взаимное влияние в различных областях жизни и деятельности, на сплаве греческих и местных элементов сложилась своеобразная культура.
Христианство в Херсонесе появилось с первых веков своего существования. Сам апостол Андрей Первозванный, посетив Скифию, побывал и в Херсонесе. Интересное сказание о пребывании апостола Андрея в Херсонесе приведено в Степенной книге, составленной из отрывков древних летописей. В ней говорится, что, подойдя к морю вблизи Херсонеса, он увидел большой камень и взошёл на него. Стоя на том камне, св. Андрей истово молился Богу и благословил море. Там, где стоял апостол, остались, словно в воске, следы его ног. Они всегда были заполнены водой - дождевой или морской. Многие молящиеся приходили сюда смочить тело той водой и исцелиться от болезней. Один из мысов древнего Херсонеса сохранил имя св. Андрея.
Во времена иконоборчества Херсонес стал убежищем для многих преследуемых епископов, священников, монахов и мирян. Изгнанники здесь, как и в других местах Тавриды, способствовали распространению и укреплению христианства, а вместе с тем греческого языка и образованности.
Рассказывая о Херсонесе и об истории христианства в Крыму, нельзя не остановиться на событии, которое сыграло большую роль в становлении Киевской Руси. Имеется в виду Крещение в Херсонесе киевского князя Владимира.