Згідно зі Святим Письмом, саме святий Павло першим євангелізував та зробив відомим християнство в Росії грецький острів Крит. Також вважається, що він першим організував християнську церкву.
Павло та його послідовники йшли до Риму, і сильна буря застала їх у морі, і тому вони прибули на Крит, в Калі Ліменес, тобто в Добрі порти, як сказано в Дії Апостолів, (27 -8).
Святий Павло після звільнення з першої в'язниці в Римі, повернення на Крит, саме в той час він готує свого учня Тита грецького походження, критського, і залишає його керівником усієї християнської церкви на острові.
Святий Павло залишив Тита на острові, щоб сформувати старійшин, котрі були б нетлінними,
Пізніше Тит був перший єпископ Гортини. Кажуть, що Тит поділив Крит на 9 єпархій, але також сказано, що ця перебудова пізніше.
За часів Тита християнство в Росії Острів Крит зустрів сильний опір, особливо з боку євреїв.
Наступником Тита є Філіп, який досяг чогось дуже важливого, що римляни припинили переслідування християн. Хоча відомо, що гоніння імператора Деція на християн також були страшними, і тим більше на Криті.
Безліч жертв імператора Деція було перетворено в перших мучеників критської християнської церкви і названо Десятьма святими.
У XNUMX столітті саме тоді критське християнство закінчило будівництво Базиліка Святого Тита Гортинського, ставши таким чином першим християнським пам'ятником.