(Крит. Ираклион)
В период с 824 по 960 годы на Крите господствовали сарацины. После освобождения острова византийцами, Ираклион остался столицей. Будущий император Никифор Фока распорядился построить в городе первую церковь в честь святого Тита. Она была построена взамен древней, разрушенной в Гортине. Возведённый собор стал кафедральным храмом православного архиепископа Крита.