Христианство в Крыму имеет древнюю историю, первым христианским проповедником в Херсонесе Таврическом был святой апостол Андрей Первозванный. Когда христианская церковь была единой,  мученическую смерть в Крыму принял четвёртый Папа Римский, Святой Климент I (лат. Clemens Romanus I), сосланный римским императором  Траяном (98 — 117 г.г.) в Инкерман в 98 году.

Прибыв в Инкерманские каменоломни, Климент встретил там более двух тысяч христиан, ранее осужденных на каторжные работы. Работая среди них, Климент проповедовал, утешал их и наставлял. В Инкерманских каменоломнях не было воды, и это делало нелегкую жизнь камнетёсов особенно тяжелой.

По молитве святителя Климента, Ангел Господень, явившийся в виде Агнца, открыл водный источник, указав место. Святой Климент сказал: «Речные потоки веселят город Божий». Слух о чуде открытия святого источника распространился по всему Таврическому полуострову, и многие язычники приходили увидеть неожиданно образовавшуюся чудесную реку, и послушав его проповеди о Христе, креститься. Климент каждый день крестил до 500 язычников, и число христиан в Херсонесе и на всём Таврическом полуострове за одно лето 100 года увеличилось, и для них потребовалось построить около 75 новых христианских церквей. Языческие идолы на Таврическом полуострове были разбиты, а языческие капища – разрушены, а все жители приняли христианскую веру.

Римский император Траян (98 — 117 г.г.), узнав, что в Херсонесе Таврическом бесчисленное множество людей уверовало во Христа, тотчас послал туда своего сановника Авфидиана, и велел пытать и казнить христиан, увидав же, что все с радостью идут на мучение за Христа, посланный сановник не пожелал более мучить народ. В 101 году римлянам не удалось принудить Климента к принесению жертвы языческим богам, и император Траян приказал его умертвить. Климента посадили в лодку, отвезли далеко в море и там, привязав якорь на шею, бросили в пучину морскую, дабы христиане не нашли его тела. Когда все это произошло, верующие стояли на берегу и плакали. Потом два вернейших ученика его, Корнилий и Фив, сказали всем христианам: «Помолимся все, чтобы Господь открыл нам тело мученика».

По молитвам христианского народа Херсонеса, и учеников Климента, Корнилия и Фива, море отступило от берега на три стадия (около 500 метров), люди перешли посуху, и нашли тело святого мученика Климента в подводной мраморной пещере. Каждый год в день мученической кончины воды Понта Эвксинского (Чёрное море) отступали и в течение семи дней люди молились у мощей праведника.

«И каждое годовое круговращение ко времени кончины мученика море отступает на 7 дней, открывая доступ для приходящих к мощам пешком. И это с того дня совершается и поныне, обозначая во всенародное известие срок памяти святого… Там на память мученика совершаются знамения и чудеса, руководящие всех к познанию и ясно направляющие к истине» — так записано в одной греческой рукописи XII-XIIIвв.

Так было на протяжении семи веков, до начала IX века, до царствования византийского императора Никифора I (802 — 811 г.г.). В это время мощи стали недоступны молящимся христианам, Чёрное море не отступало.

Память сщмч. Клименту отмечается 4/17 января, 22 апреля/5 мая, 10/23 сентября и 25 ноября/8 декабря.