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