Στις αρχές της δεύτερης χιλιετίας, όταν η σκιά της Οθωμανικής βίας απλωνόταν βαριά πάνω στα ιερά χώματα της Παλαιστίνης, ένας νεαρός Ρόδιος βάδιζε με ευλάβεια προς τα Ιεροσόλυμα. Ο Άγιος Μαλαχίας γεννήθηκε και ανατράφηκε μέσα σε ορθόδοξη οικογένεια, γιος ευσεβούς Ιερέα από την ευλογημένη νήσο της Ρόδου. Από μικρός είχε διδαχθεί τη βαθιά αγάπη προς τον Χριστό και τη σταθερή τήρηση των πατρικών παραδόσεων της Εκκλησίας. Κάποτε αποφάσισε να πραγματοποιήσει το προσκύνημα της ζωής του και ανέβηκε στα Ιεροσόλυμα για να ασπαστεί τους τόπους του πάθους του Κυρίου.

Εκεί όμως συκοφαντήθηκε άδικα από τους Τούρκους, ότι τάχα έβρισε το όνομα του Μωάμεθ μέσα στην πόλη. Συνελήφθη αμέσως και οδηγήθηκε με βία στις τοπικές αρχές, που τον εκβίαζαν με κάθε τρόπο να εξωμόσει τη χριστιανική του πίστη. Ο Μαλαχίας έδειξε ωστόσο μεγάλο θάρρος και ομολόγησε τον Χριστό μπροστά σε όλους με αξιοθαύμαστη παρρησία. Με τη γενναιότητά του εξήγειρε την οργή των Τούρκων, οι οποίοι αφού τον μαστίγωσαν σκληρά, του τρύπησαν τους αστραγάλους και τον έδεσαν πίσω από ένα άγριο άλογο.

Μετά από μία φοβερή σειρά φρικτών βασανιστηρίων, οδηγήθηκε ο γενναίος Μάρτυς έξω από την πόλη, όπου τον σούβλισαν και τον έκαψαν πάνω σε αναμμένη πυρά. Έτσι παρέδωσε ο Όσιος την αγία του ψυχή στις είκοσι εννέα Σεπτεμβρίου του έτους χίλια πεντακόσια. Ταις πρεσβείαις του Αγίου Νέου Οσιομάρτυρος Μαλαχίου του εκ Ρόδου, Κύριε Ιησού Χριστέ ο Θεός, ελέησον και σώσον ημάς, αμήν.