Святі мученики постраждали за віру в Христа за часів імператора Максиміана (305–313). Святий був посланий імператором з Афін до Олександрії, щоб придушити заворушення між християнами та язичниками. Обдарований даром красномовства, він відкрито почав проповідувати християнську віру і звернув до Христа багатьох язичників. Дізнавшись про це, Максиміан надіслав єпархом Ермогена до Олександрії, щоб судити святого, а також наказав очистити місто від християн. Ермоген, хоча й був язичником, відзначався благочестям. Вражений терпінням святого під час катувань і його чудесним зціленням після страшних мук, він сам увірував у Істинного Бога. Імператор прибув до Олександрії, але ні стійкість святих під час катувань, ні чудеса, явлені Богом, не пом'якшили його. Імператор особисто відрубав голову святому Євграфу, секретарю святого, і наказав відрубати голови святим мученикам.
Мощі святих мучеників, кинуті в залізну скриню в море, були пізніше знайдені (17 лютого) і перенесені до Константинополя. Імператор Юстиніан побудував храм на честь святого мученика Міни Олександрійського. Святий Йосиф Піснописець складав канон на честь святих мучеників.
