Кафедральный собор святого Тита принадлежит Константинопольскому патриархату, Ираклионской архиепископии. Архитектура здания выдержана в византийском стиле.
Первая церковь святого Тита была построена в городе Гортине. Во времена римской империи Гортина являлась столицей острова и достигла своего наивысшего расцвета. Гортина является важнейшим историческим памятником Крита. Именно здесь когда-то начало свой путь христианство и доказательством тому являются развалины первой христианской церкви на Крите, где в I веке занимал свою кафедру первый православный епископ Тит. Святой Тит является самым почитаемым на Крите святым, и также покровителем острова. Именно он первым начал проповедовать на острове христианство и был учеником апостола Павла. Гортина находится южнее от Ираклиона в центральной части острова.
Набеги арабов и землетрясения явились причиной разрушения церкви святого Тита. С 824 по 960 гг. на Крите бесчинствовали сарацины. В 960 году византийцы освободили Крит, оставив Ираклион столицей. Будущий император Никифор Фока распорядился о постройке первой церкви в Ираклионе, которая приняла имя святого Тита взамен той, что была разрушена в Гортине. На момент свой постройки, собор был резиденцией православного архиепископа Крита, а в период венецианского господства стал кафедральным собором католического архиепископа.
После осады и взятия городка турками, собор был переоборудован в мечеть. В 1923 году, когда турецкое меньшинство покинуло Крит, собор вновь был освящён как православный храм, а минарет переделан в колокольню.
В 1966 году из Венеции на Крит была возвращена рака с мощами св. апостола Тита, перевезённая в Италию генералом Морозини незадолго до завоевания городка турками. В настоящее время мощи апостола Тита хранятся в соборе слева от входа.
Церковь св. Тита находится в центре Ираклиона по ул. 25 августа.