Η εκκλησία του Αγ. Τίτου βρίσκεται στα βόρεια της Λότζιας. Χτίστηκε από τους Βυζαντινούς και λειτούργησε ως Μητροπολιτικός ναός της πόλης. Κατά τη διάρκεια της Βενετικής κυριαρχίας στέγασε την έδρα του Λατίνου αρχιεπισκόπου και έγινε ο Καθολικός Μητροπολιτικός ναός της πόλης. Κατά την Τουρκική κατάκτηση λειτούργησε σαν τζαμί και αποκαλούνταν «Βεζίρ Τζαμί». Η κάρα του Αγ. Τίτου μεταφέρθηκε από τη Βενετία εδώ το 1956 και από τότε φυλάσσεται στην εκκλησία αυτή.