Η Ανακομιδή της τιμίας Κάρας του Αγίου Αποστόλου Τίτου, εορτάζεται από την εκκλησία κάθε χρόνο στις 15 Μαΐου.
Φεύγοντας οι Ενετοί από την Κρήτη μετά την άλωση της νήσου από τους Τούρκους το 1669 μ.Χ., μετέφεραν μαζί τους και τη σωζόμενη τιμία κάρα του Αποστόλου Τίτου, η οποία κατατέθηκε στην λειψανοθήκη του Αγίου Μάρκου της Βενετίας, αποδόθηκε δε στην Εκκλησία της Κρήτης το 1966 μ.Χ., αρχιερατεύοντος του μακαριστού Μητροπολίτου Κρήτης κυρού Ευγενίου (Ψαλλιδάκη) και κατατέθηκε στο σεβάσμιο φερώνυμο ναό του Αποστόλου, στο Ηράκλειο Κρήτης.
Ο Απόστολος Τίτος, ο οποίος ήταν Έλληνας στην καταγωγή, ήταν πολύ μορφωμένος. Έγινε χριστιανός από τον Απόστολο Παύλο, με τον οποίο και συνεργάστηκε, στην διάδοση του Ευαγγελίου. Τον ακολούθησε στην Ιερουσαλήμ και κατόπιν επιφορτίστηκε να πάει στην Κόρινθο για να δει την κατάσταση της εκεί Εκκλησίας.
Στην επιστροφή του, συνάντησε τον Απόστολο Παύλο στην Μακεδονία και μετά πήγαν μαζί στην Κρήτη, όπου εκεί ο Παύλος τον έκανε επίσκοπο του νησιού και του είπε να κάνει και ιερείς για όλο το νησί.
Ο Παύλος του έστειλε και την γνωστή προς Τίτον επιστολή, από την οποία γνωρίζουμε, ότι ο Έλληνας μαθητής του Παύλου είναι «τέκνον του γνήσιον».
Από την ίδια επιστολή του μαθαίνουμε ότι ο Τίτος είχε λαμπρούς συνεργάτες στην Κρήτη, τον Ζηνά τον νομικό και τον περίφημο Απολλώ. Απεβίωσε το έτος 105 μ.χ.