Σε έναν από τους αρχαιότερους Ναούς της Κρήτης, τον Ι. Ναό Μιχαηλ Αρχαγγέλου, Ροτόντα Επισκοπής Κισάμου (6ου αιω), ο οποίος υπήρξε η έδρα της Επισκοπής του Αγίου Εθνοιερομάρτυρα Μελχισεδέκ, Επισκόπου Κισάμου και Σελίνου, εορτάστηκε η ιερά μνήμη Του, ιερουργούντος του Σεβ. Μητροπολίτου μας κ. Αμφιλοχίου. Ο Επισκοπός μας αναφέρθηκε εις το μαρτυρικό τέλος του τιμώμενου Αγίου ως και του ιεροδιακόνου Του, Καλλινίκου του Βεροιέως, σημειώνοντας την ανάγκη «μαρτυρίου και μαρτυρίας στους δύσκολους και ανατρεπτικούς καιρούς μας».