Saint Titus church at Gortyn bears the name of the Apostle Titus, attendant of Apostle Paul, who was appointed as the first Christian bishop of Crete. It is one of the most important Byzantine monuments in Crete. The name was given to the ruined church by the excavators in the beginning of the 20th c., as they considered it to be the site of the saint’s martyrdom. After the discovery of the new Great Early Byzantine Basilica, just outside the village Mitropolis, its excavators have proposed that as the original bishopric basilica, as it is a century earlier than this, which in the local tradition is named and celebrated after Virgin Mary, “Kera”.
The church has the plan of a three aisled inscribed cross with a low vault. It has been built of ashlar limestone. It has a narthex to the west and five entrances three of which form the trivelum with two columns. There were pillars instead of columns. Its architectural features date its foundation in the 2nd half of the 6th c. AD.