Самый известный собор на Крите, некогда кафедральный собор Ираклиона, архитектурно своеобразен и сочетает в себе сразу несколько стилей. Но главное его достояние – мощи Святого  Тита, который сопровождал  Апостола Павла и Варнаву  в 49 году  1 в. н.э. во время апостольского Синода в Иерусалиме, а около 62 - 63 годов по наставлению Апостола предпринял Христианизацию Крита.

"Для того я оставил тебя в Крите, чтобы ты довершил недоконченное и поставил по всем городам пресвитеров , как я тебе приказывал ". ( Послание к Титу , глава 1, стих 51).

О деятельности Тита на острове и о первых столетиях христианизации Крита достоверных источников очень мало, но в более поздние времена была создана богатая традиция о житии первого епископа и покровителя местной церкви. Согласно этой традиции, Тит был знатного происхождения  критянином, род которого  восходил к самому мифическому царю Кносса Миносу. Родственные связи Тита с римским проконсулом Рустулом традиция определяет как основопологающие для  получения Титом отличного образования, приведшего его в Иерусалим, где он стал очевидцем страстных мук и последовавшего Воскресения Христова.

Начиная с 62 года нашей эры Тит стал епископом Крита и основал девять епархий на острове: в Кноссосе, в Гортине, Кидонии и Кисамосе, Канданосе, Лаби и Элефтерне, Херсонисе и Иерапитне. Согласно житию, Тит прожил долгую жизнь и скончался на острове в возрасте 94 лет около 105 года нашей эры.

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

Политическим и религиозным центром острова была Гортина, где в начале 6 века была сооружена величественная базилика, посвященная Апостолу, ставшая значительным центром паломничества.  Здесь же, согласно традиции, хранились его святые мощи.  Ничего не известно о почитании Святого ни в эпоху иконоборчества, ни в период арабского владычества на острове с 824 по 961 годы нашей эры. И только после удачного военного похода Никифора Фокаса, возвращения Крита Восточной Римской Империи и переноса политического и религиозного центра из Гортины в Хандакас (современный Ираклион), уже на новом месте возвели кафедральный Собор Святого Тита, перенеся в него мощи Святого. 

Это был храм из простого кирпича с деревянной крышей. Колокольня в юго - восточной части храма была возведена только в начале 13 века, когда обосновавшиеся на острове венецианцы сделали храм резиденцией католического архиепископа. К середине  15 века  храм был разрушен, перестроен в трехпредельную, богато украшенную мрамором, алтарями и часовнями базилику и освящен католическим епископом Крита Фандило Дондоло 3 января 1446 года.  Огромной разрушительной силы землетрясение 29 мая 1508 года, когда во всем городе уцелели 5 домов, повредило храм, разрушив колокольню, а пожар 3 апреля 1544 года привел к окончательному разрушению храма.  Верующие однако смогли спасти многие реликвии, в том числе лик Апостола, его мощи и икону Богоматери Панагии Месопандитиссы. 

На этом же месте в 1557 году был возведен новый, такого же стиля храм, но с еще большим великолепием. В 1647 году началась длительная осада Хандакаса, котрая завершилась его взятием османами в 1669 году. В числе вывезенных венецианцами ценностей и реликвий были также и мощи Святого Тита и икона Богоматери. Турки снесли храм за исключением некоторых фундаментов, и на этом месте построили мечеть в честь руководившего осадой Хандакаса Великого визиря  Заде Фазиля Ахмеда Киопрули, которая была одной из главных мечетей на острове в течение около  180 лет.   Однако землетрясение 1856 года и это здание превратило в руины.  После этого известный подписанием положившего конец Крымской войне  Парижского мирного договора 1856 года Великий визирь Мехмед Эмин - Али Паша поручил на этом месте возвести Гени Дзами. Архитектором великолепного здания, которое и поныне возвышается в центре Ираклиона, стал   уроженец Эпира Афанасий Муси. В этом проекте он сочетал стили Константинопольской храмовой архитектуры с явным влиянием оттоманского искусства, положив в основу 4 колонны, на которых держатся купол и неф, украсил здание двумя михрабами в переднем приделе, великолепным, ныне не существующим минаретов на юго - востоке, потрясающими арабесками и мозаичными стеклами. 

Мечеть продолжала работать и после освобождения острова от Османов до 1922 года, вплоть до момента, когда после обмена населением между Грецией и Турцией здание было отдано во владение Православной церкви. оно было освящено 3 мая 1925 года тогдашним митрополитом острова Титом Зографиду. И только в мае 1966 года в храм Святого Тита была перенесена из храма Святого Марка в Венеции  честная глава Святого Тита. Она, как главная святыня, доступна для поклонения и находится в драгоценной раке в левом приделе напротив михраба. 

Икона же Богоматери Панагии Месопандитиссы пока не возвращена и продолжает находиться в Венеции в храме Делла Салюте.

 В наши дни Собор Святого Тита продолжает свою просветительскую работу и собирает под своими сводами прихожан Ираклиона и паломников со всего христианского мира.