Святые мученики по страдали за веру во Христа при императоре Максимире (305–313). Святой был послан императором из Афин в Александрию для подавления смут между христианами и язычниками. Обладая даром красноречия, он открыто стал проповедовать христианскую веру и обратил ко Христу многих язычников. Узнав об этом, Максинин направил в Александрию епарха Ермогена для суда над святым, а также приказал очистить город от христиан. Ермоген, хотя и был язычником, отличался благочестием. Пораженный долготерпением святого при истязаниях и его чудесным исцелением после страшных пыток, он сам уверовал в Истинного Бога. Император прибыл в Александрию, но ни стойкость святых при истязаниях, ни чудеса, явленные Богом, не смягчили его. Император собственноручно изрубил святого Евграфа, секретаря святого, а святым мученикам приказал отрубить головы.
Мощи святых мучеников, брошенные в железном ящике в море, были впоследствии обретены (17 февраля) и перенесены в Константинополь. Император Юстиниан построил храм во имя святого мученика Ми́ны Александрийского. Святой Иосиф Песнописец составил канон в честь святых мучеников.
