Οι Άγιοι Τεσσαράκοντα δύο Μάρτυρες έζησαν στα χρόνια της βασιλείας του Θεοφίλου του εικονομάχου (829 - 842 μ.Χ.) και ήταν στρατηγοί και ταξιάρχες, πλούσιοι και ευγενείς. Ο Άγιος Θεόδωρος ήταν στρατηγός και πρωτοσπαθάριος, ο Άγιος Θεόφιλος στρατηγός και πατρίκιος, ο Άγιος Κάλλιστος τουρμάρχης, ο Άγιος Κωνσταντίνος δρουγγάριος, ο Άγιος Βασσόης δρομεύς, οι Άγιοι Μελισσηνός και Αέτιος στρατηγοί, ο Άγιος Κρατερός ευνούχος, ο άλλος Άγιος Κρατερός στρατηγός και ο Άγιος Κύριλλος επίσης στρατηγός.
Υπερασπιζόμενοι το 842 μ.Χ. την πόλη του Αμορίου συνελήφθησαν από τους Άραβες και αποκεφαλίσθηκαν επειδή δεν δέχθηκαν να αλλαξοπιστήσουν.
Από την αρχαία Ελληνική λέξη 'μέλισσα' τίτλο που είχαν οι ιερείς και ιέρειες της θεάς Δήμητρας. Αυτό το όνομα έφερε και ομώνυμη πόλη της Φρυγίας, οπότε Μελισσηνός μπορεί να εννοείται κι αυτός που κατάγεται από αυτήν την πόλη.