Когда появилось на Крите христианство, в точности нам не известно. Из книги Деяний (2:11) мы знаем, что среди свидетелей чуда Пятидесятницы были и критяне, слышавшие вдохновенную проповедь апостолов на своем родном языке. Без сомнения, они и были первыми благовестниками христианства у себя на родине. Возможно, что главным проповедником христианства на Крите был св. Тит. Но прочное устроение Церкви Христовой на Крите принадлежит, как это ясно видно из послания к Титу, св. апостолу Павлу, трудившемуся здесь, по-видимому, во время своего четвертого благовестнического путешествия, по освобождении из первых уз. Им были основаны церкви по всем городам, но он не успел поставить всюду пресвитеров и поручил сделать это Титу (1:5). В числе сотрудников и помощников Тита на Крите были некий Зина законник и известный своею ученостью и красноречием Аполлос (Тит. З.ТЗ).
Св. Иоанн Златоуст говорит: «Мне кажется, что апостол писал это послание во время между первым и вторым своим заключением. Это послание, кажется мне, предшествует второму посланию к Тимофею. Ибо то писал он при конце жизни, находясь в узах (последних), а это в такое время, когда был отпущен и свободен от уз». Освобожден от первых уз св. апостол Павел был около 64 года, когда и отправился в четвертое свое путешествие, посетив Крит. Когда затем отправился он в Малую Азию навестить церкви, за которые болел душой во время первых римских уз, то скоро почувствовал нужду в содействии своего сотрудника Тита и вызвал его к себе в Никополь, где предполагал провести зиму (Тит. 3:12). Таким образом, можно предположить, что послание к Титу написано в 64 году из какого-либо малоазиатского города. Св. Афанасий и блж. Иероним полагают, что этот город и был именно Никополь Киликийский.
Христианское общество на Крите было весьма разнородным по своему составу. Эта рознь, нравственная порча, вошедшая в поговорку лживость, лень и корыстолюбие, а также и обычные всюду для иудеев заблуждения, которыми они волновали христианское общество, — все это составляло большие трудности для пастырского попечения. Кроме того, Тит сам был критянин и деятельности его надлежало придать особый авторитет. Послание и было для него необходимым письменным руководством в дополнение к устным наставлениям, которые дал ему св. апостол Павел. Получив письменные наставления апостола, св. Тит мог смелее и решительнее действовать, ссылаясь на авторитет апостольского послания.
Послание к Титу содержит в себе всего три главы. В послании ясно различаются:
1) Предисловие с надписанием и приветствием (1:1–5);
2) Наставления касательно избрания пастырей Церкви (1:6-16);
3) Наставления об учительной деятельности пастыря (гл. 2, 3:11);
4) Послесловие, содержащее распоряжения апостола, приветствия и благословение (3:12–15).
Послание к Титу начинается обычным надписанием, которое в этом послании особенно торжественно и значительно более обширно, чем в других посланиях. По своей распространенности и мыслям оно напоминает надписания посланий к Римлянам и Галагам. Этим св. апостол желал особенно подчеркнуть важность предмета послания. Тита с похвалой называет апостол «истинному сыну по общей вере», то есть подлинным, истинным чадом своим, как хранившим неизменно ту святую веру, которой он был научен св. Павлом.
Заканчивается предисловие заявлением, что апостол для того оставил Тита в Крите, дабы он «довершил недоконченное и поставил по всем городам пресвитеров».