Кафедральный собор Святого Тита освящён в честь святого покровителя Крита - апостола Тита, который в I веке проповедовал на острове христианство.
На момент постройки в 961 году собор был резиденцией православного архиепископа Крита, а в период венецианского господства стал кафедральным собором католического архиепископа. Землетрясение 1856 года разрушило здание, после чего в 1872 году собор был заново отстроен на старом фундаменте и представлял собой базилику, почти квадратной формы, с куполом в центре. После взятия города турки использовали его как мечеть. В 1923 году собор вновь был освящён как православный храм, а минарет переделан в колокольню.
В храме хранится рака с головой Святого Тита, покровителя Крита и основателя первой христианской общины. Она была вывезена генералом Морозини в Италию незадолго до завоевания Ираклиона турками. В 1966 году рака с мощами апостола Тита была возвращена и хранятся в соборе слева от входа.
35.3401, 25.1347