If you walk along the most beautiful pedestrian street of the city, the historic 25th Avgoustou, you will find yourself in front of one of the most impressive churches of Heraklion, Saint Titus.

With the recovery of Crete from Nikiforos Fokas, the seat of the diocese was transferred from Gortyna to Chandax, which then became the capital of the island. The new metropolitan church which is the most official and the largest in the city is dedicated to the Apostle Titus. Here, among other relics, the Sacred Head of the Apostle Titus and the sacred icon of Mesopanditissa were gathered.

The Venetians, when they occupied Crete, placed the Latin archbishop in the Orthodox diocese, turning the church of Agios Titos into a Latin diocese.

In the middle of the 15th century, the Latin archbishop, F. Dandolo renovated the church. However, great damage will be caused to the temple by earthquakes and fire, resulting in it being rebuilt from the beginning around 1557. It had the shape of a basilica, almost square, without niches, with a dome.

Once Chandax fell into the hands of the Ottomans in 1669, all the relics of the temple were transferred to Venice.

Later, the great earthquake of 1856 destroyed it and the temple was rebuilt in 1869 as the Yeni Mosque.

In 1925, it was delivered back to Christian worship and was reconstructed by the architect Ath. Moussis. Here there is the Sacred Head of Saint Titus that returned from Venice.