Ὁ Μελχισεδὲκ Δεσποτάκης καταγόµενος ἀπὸ τὸ Ἡράκλειο τῆς Κρήτης σὲ νεαρὴ ἡλικία γίνεται µοναχὸς καὶ µεταβαίνει εἰς τήν πόλη Ἰασίου τῆς Ρουµανίας. Τὸν Ἰανουάριο τοῦ 1818 ἐχειροτονή θηκε ἐπίσκοπος τῆς ἐπισκοπῆς Κισσάµου καὶ Σελίνου.
Γενναῖος καὶ µὲ ἀκµαῖο ἐθνικὸ φρόνηµα εἶχε µυηθεῖ εἰς τὰ τῆς Φιλικῆς Ἑταιρείας. Ἀναδείχθηκε πρωτεργάτης τῆς ἐπαναστάσεως τοῦ 1821. Κατὰ τὰ µέσα περίπου τοῦ Μαΐου τοῦ 1821 οἱ Τοῦρκοι τῶν Χανίων γνωρίζοντας ἤδη τὶς κινήσεις τοῦ Ἐπισκόπου, τὸν φυλάκισαν καὶ κατόπιν τὸν ἀπηγχόνισαν, ἀφοῦ πρῶτα τὸν περιτριγύρισαν εἰς τὰ σοκάκια τῆς πόλεως (Χανίων) γυµνόν. Ὁ ἀπαγχονισµὸς ἔγινε στὸν Πλάτανο τῆς Πλατείας Σπλάντζιας στὰ Χανιὰ στὶς 19 Μαΐου 1821.
Στὶς 21 Σεπτεµβρίου 2000 τὸ Οἰκουµενικό µας Πατριαρχεῖο ὑπὸ τοῦ Οἰκουµενικοῦ Πατριάρχου κ.κ. Βαρθολοµαίου µὲ Συνοδικὴ πράξη κατάταξε εἰς τὸ Ἁγιολόγιο τῆς Ἐκκλησίας µας τὸν Ἱεροµάρτυρα καὶ Ἐθνοµάρτυρα Ἐπίσκοπο Κισσάµου καὶ Σελίνου Μελχισεδέκ. Ἡ µνήµη τοῦ τιµᾶται στὶς 19 Μαΐου.
Χαῖρε, ὁ γόνος τοῦ Ἡρακλείου·
χαῖρε, ὁ λύχνος τοῦ μαρτυρίου.
Χαῖρε, Ἱεράρχα Σελίνου θεόσδοτε·
χαῖρε, Ποιμενάρχα Κισσάμου πανόλβιε.
Χαῖρε, ὅτι καθυπέμεινας ἀνυποίστους κολασμούς·
χαῖρε, ὅτι κατηγλάϊσας Χριστωνύμων τοὺς χορούς.
Χαῖρε, ὁ μαρτυρήσας ἐν Χανίων τῇ πόλει·
χαῖρε, ὁ ἐναθλήσας ἀκλινῶς ἐν ἀγχόνῃ.
Χαῖρε, Μαρτύρων πάλαι ὁμόσκηνος·
χαῖρε, ἀγώνων πίστεως πρόβολος.
Ἀπολυτίκιον
Τοῦ Ἁγίου, ἐνδόξου, νέου Ἱερομάρτυρος Μελχισεδέκ, Ἐπισκόπου Κισσάμου καὶ Σελίνου,
Ἦχος πλ. α΄
Ἱερόαθλον νέον Χριστοῦ τῆς πίστεως, βλαστὸν σεπτὸν Ἡρακλείου ποιμαντικῆς ἀγωγῆς ἐν Κισσάμῳ καὶ Σελίνῳ ἐξανθήσαντα ῥόδα τερπνά, Μελχισεδέκ, καὶ ἡδύναντα πιστοὺς ἀθλήσεως λευκανθέμοις ἐν τῇ ἀγχόνῃ ἀρτίως θερμὰς αὐτοῦ λιτὰς αἰτούμενοι.
Γράφει, Ἀρχιμανδρίτης τοῦ Οἰκουμενικοῦ Θρόνου και Ἱεροκήρυξ τῆς Ἱ.Μ. Ἀρκαλοχωρίου π Μελχισεδέκ Αμπελικάκης