In the center of the city of Heraklion, on the street August 25 is another important historical monument - Cathedral of St. Titus. The name of the temple was in honor of the patron saint of Titus that in I century BC He preached Christianity on the island. St. Titus was a disciple of the Apostle Paul and the first bishop of Crete.

In 961, Emperor Nicephorus Phocas gave the Arabs of Crete, leaving the island appeared again under the wing of the powerful Byzantine Empire. Then it was built the Cathedral of St. Titus, to revive the Christian faith and tradition in Crete, dilapidated after the conquest of the island by Muslims. The first temple dedicated to Sv.Titu was the ancient city of Gortyna (Gortys), which was the first capital of Crete, the Roman era, but it was destroyed by an earthquake. The capital of the island was transferred to Candia (Heraklion), and the relics of the old church (the relics of St. Titus, the miraculous icon of the Virgin, and others.) Moved into a new abode.

In the Byzantine period, the church was the residence of the Orthodox Archbishop of Crete (during the Arab domination it also housed a Christian church). When the Venetians in a building located Cathedral Catholic archbishop. At a time when Crete dominated by the Turks, the church was converted into a mosque. All the main cathedral relics were taken to Venice General Morosini shortly before the invasion of the Turks in the city.

A great earthquake in 1856 completely destroyed the building. In 1872 the church was rebuilt on the old foundations under the leadership of the Ottoman architect Athanasios Mousissa. In the 1920s, when the last Muslims left Heraklion, the church was once again sanctified as an Orthodox church. Then there was the reconstruction of the church and the minaret was replaced by the bell tower. In 1956, the relics of St. Titus had returned to Heraklion today kept in the Cathedral of Saint Titus.