Η 15η Μαΐου του 1966, ήταν μια μέρα ιστορική για την Εκκλησία της Κρήτης και για το Ηράκλειο, όπου επέστρεψε, μετά από τρείς αιώνες, η Τιμία Κάρα του Αγίου Τίτου. Το χαρμόσυνο γεγονός δεν ήρθε τυχαία, αλλά μετά από επίμονες και πολύχρονες προσπάθειες του τότε Αρχιεπισκόπου Κρήτης κυρού Ευγενίου, ο οποίος ευτύχησε να υποδεχθεί την Τιμία Κάρα στο λιμάνι της πόλης. Εκεί είχαν συρρεύσει και πολλές χιλιάδες Ηρακλειωτών και πολιτών από όλη την Κρήτη, για να υποδεχθούν την Τιμία Κάρα. Στην υποδοχή παρέστησαν επίσης αντιπρόσωποι του Οικουμενικού Πατριαρχείου, της Εκκλησίας της Ελλάδας, της τότε Ελληνικής Κυβέρνησης, της Γραμματείας επί της Χριστιανικής ενότητας της Ρωμαιοκαθολικής Εκκλησίας, του Παγκόσμιου Συμβουλίου των Εκκλησιών, εκατοντάδες κληρικοί, μοναχοί, μοναχές, και πολλές χιλιάδες λαού.