Церковь Святого Тита в Ираклионе является одним из самых важных памятников в центре города. Она расположен на прекрасной площади с несколькими кафе и барами, площади Агиос Титос, что означает Святой Тит на греческом языке.
В 961 году Никифор Фокас выбил арабов с Крита, вернув остров под крыло могущественной Византийской империи. Именно тогда была построена первая православная церковь Святого Тита, чтобы возродить христианскую веру и традицию на Крите.
Святой Тит был учеником апостола Павла и первого епископа Крита. Первой церковью, посвященной ему, была та, что в старой столице Гортине до ее разрушения землетрясением и арабским переводом столицы из Гортина в Чандакс (Ираклион) в 828 году нашей эры.
Череп святого Тита, чудотворная икона Девы Мезопандитиссы и другие священные реликвии были перенесены в новую церковь.
При падении Ираклиона и его переходе к туркам все реликвии были перенесены в Венецию, где они до сих пор остаются. Единственным исключением является череп святого Тита, который был возвращен в Ираклион в 1966 году и теперь хранится в серебряной раке в церкви.
В период турецкого правления церковь Святого Тита была передана визирю Фазилю Ахмету Киопрули, который превратил ее в мечеть, известную как мечеть Везира.
Великое землетрясение 1856 года полностью разрушило церковь. Она был перестроена в своем нынешнем виде как османская мечеть архитектора Афанасиоса Мусиса, который также создал православный собор Сен-Минаса и казармы на площади Элефтериас.
Минарет Святого Тита был разрушен в 1920-х годах, когда последние мусульмане покинули Ираклион. Сегодня, после изменений, выполненных в 1925 году, церковь является православной церковью, посвященной святому Титу.