Οι άγιοι μάρτυρες υπέφεραν για την πίστη τους στον Χριστό κατά τη διάρκεια της βασιλείας του αυτοκράτορα Μαξιμιανού (305–313). Ο άγιος στάλθηκε από τον αυτοκράτορα από την Αθήνα στην Αλεξάνδρεια για να καταστείλει τις αναταραχές μεταξύ χριστιανών και ειδωλολατρών. Κατέχοντας το χάρισμα της ρητορικής, άρχισε ανοιχτά να κηρύσσει την χριστιανική πίστη και μετέτρεψε πολλούς ειδωλολάτρες στον Χριστό. Όταν το έμαθε αυτό, ο Μαξιμιανός έστειλε τον έπαρχο Ερμογένη στην Αλεξάνδρεια για να κρίνει τον άγιο και διέταξε επίσης να καθαριστεί η πόλη από τους χριστιανούς. Ο Ερμογένης, αν και ήταν ειδωλολάτρης, διακρινόταν για την ευσέβειά του. Καταπληγμένος από την υπομονή του αγίου κατά τη διάρκεια των βασανιστηρίων και την θαυμαστή θεραπεία του μετά από τρομερούς πόνους, πίστεψε κι αυτός στον Αληθινό Θεό. Ο αυτοκράτορας έφτασε στην Αλεξάνδρεια, αλλά ούτε η σταθερότητα των αγίων κατά τη διάρκεια των βασανιστηρίων ούτε τα θαύματα που έδειξε ο Θεός τον μαλάκωσαν. Ο αυτοκράτορας προσωπικά αποκεφάλισε τον άγιο Ευγράφο, τον γραμματέα του αγίου, και διέταξε να αποκεφαλιστούν οι άγιοι μάρτυρες.
Τα λείψανα των αγίων μαρτύρων, που ρίχτηκαν σε μια σιδερένια κιβωτό στη θάλασσα, βρέθηκαν αργότερα (17 Φεβρουαρίου) και μεταφέρθηκαν στην Κωνσταντινούπολη. Ο αυτοκράτορας Ιουστινιανός έκτισε μια εκκλησία προς τιμήν του αγίου μάρτυρα Μίνα της Αλεξάνδρειας. Ο άγιος Ιωσήφ ο Υμνογράφος συνέθεσε κανόνα προς τιμήν των αγίων μαρτύρων.
