The small church of St. Minas did not meet the religious needs of the constantly growing Christian community, so the demand arose for the erection of a new cathedral. The plot for the new church used to be a garden that belonged to a Turk from whom it was bought. The architect was Athanasios Moussis and in 1862 the foundation stone of one of the most magnificent and impressive Greek churches was laid. The outbreak of the Cretan revolution of 1866 demanded the stopping of the building work which will continue in 1883 in order to be completed in 1895, when the inauguration of the exquisite temple took place. The church is of the cruciform type with a dome based on a high spandrel, while internally there are also elements of a three aisle basilica. It has two bell towers, one in the northeastern corner and the other in the southeastern one. The right aisle is dedicated to Apostle Titos and the left one to St. Ten Martyrs of Crete. The inside of the church has gone through many changes with new additions. With plans of the architect Anastasios Orlandos the woodcut icon screen was replaced by another one made of marble, the same happened with the bishop's seat. The religious painting of the church was assigned to St. Kartakis who followed faithfully the principles and the models of the Byzantine icon painting. The hundredth anniversary from the inauguration of the Cathedral Church of St. Minas (1995) was celebrated with every solemnity that is suited in an equal occasion and more specifically to one of the most glorious and imposing Greek churches.