Όταν οι Ενετοί έφευγαν από την Κρήτη μετά την οθωμανική άλωση, πήραν μαζί τους και την τιμία κάρα του αποστόλου Τίτου. Η κάρα κατατέθηκε στη λειψανοθήκη του Αγίου Μάρκου της Βενετίας, για να επιστρέψει στην Κρήτη μόνο τριακόσια χρόνια αργότερα. Η σημερινή ανάμνηση τιμά την ένδοξη ανακομιδή της τιμίας κάρας του αγίου αποστόλου Τίτου του πρώτου επισκόπου Κρήτης. Όταν το έτος χίλια εξακόσια εξήντα εννέα μετά Χριστόν οι Τούρκοι κατέλαβαν την Κρήτη, οι Ενετοί έφυγαν από τη νήσο.
Πήραν μαζί τους την τιμία κάρα του αποστόλου Τίτου, η οποία είχε διασωθεί στη νήσο. Στη συνέχεια κατατέθηκε με ευλάβεια στη λειψανοθήκη του Αγίου Μάρκου στη γαλήνια λιμνοθάλασσα της Βενετίας. Εκεί φυλάχθηκε για πολλούς αιώνες, ενώ οι ορθόδοξοι Κρητικοί προσεύχονταν για την επιστροφή της στην πατρίδα τους. Στην ορθόδοξη πίστη της Κρήτης η νοσταλγία για την ιερή κάρα του αποστόλου ήταν διαρκώς ζωντανή. Το έτος χίλια εννιακόσια εξήντα έξι μετά Χριστόν η ιερή κάρα αποδόθηκε επίσημα στην Εκκλησία της Κρήτης.
Η αρχιερατεία τότε ασκούνταν από τον μακαριστό μητροπολίτη Κρήτης κυρό Ευγένιο Ψαλλιδάκη, που εργάστηκε γι’ αυτόν τον σκοπό. Η ιερή κάρα κατατέθηκε με ευλάβεια στον σεβάσμιο φερώνυμο ναό του αποστόλου Τίτου στο Ηράκλειο της Κρήτης. Με τις πρεσβείες του αγίου αποστόλου Τίτου, αξίωσε και εμάς, Κύριε, της επουρανίου σου βασιλείας.