Установлен 10 марта 1988 года по инициативе архиепископа Симферопольского и Крымского Леонтия (Гудимова) и по благословению патриарха Московского и всея Руси Пимена. День празднования был приурочен к дню памяти свт. Стефана, архиепископа Сурожского.

Христианская история Крымской земли начинается еще при жизни первых учеников Спасителя. По преданию, именно сюда с проповедью Евангелия в I веке пришел апостол Андрей Первозванный.

Среди имен крымских святых множество христианских подвижников древней Церкви, но есть и люди, жившие не так давно: святые Климент и Мартин, папы Римские; святые Ефрем, Василий, Евгений, Елпидий, Агафодор, Еферий и Капитон, епископы Херсонеса; святители Стефан и Савва Сурожские;святитель Иоанн Готский; святители Иустин (Полянский) и Лука (Войно-Ясенецкий).