Ἅγιος Μαΐωρ ἔζησε ἐπὶ αὐτοκρατορίας Διοκλητιανοῦ (284 – 305 μ.Χ.) καὶ Μαξιμιανοὺ (285 – 305 μ.Χ.) καὶ ὑπηρετοῦσε ὡς στρατιώτης στὸ τάγμα τῶν Μαύρων. Ὅταν τὸ 302 μ.Χ. ἄρχισε ὁ διωγμὸς κατὰ τῶν Χριστιανῶν, ὁ Ἅγιος, ποὺ βρισκόταν στὴ Γάζα τῆς Παλαιστίνης, καταγγέλθηκε στὸν ἔπαρχο ὅτι εἶναι Χριστιανὸς καὶ συνελήφθη. Ἀφοῦ ὁμολόγησε μὲ γενναιότητα τὴν πίστη του στὸν Χριστό, βασανίσθηκε σκληρά. Ἐπὶ ἑπτὰ ἡμέρες ὑπέστη τὸ φρικτὸ βασανιστήριο τῶν μαστιγώσεων.
Ἔτσι μαρτύρησε ὁ Μάρτυς Μαΐωρ καὶ εἰσῆλθε στὴν βασιλεία τοῦ Θεοῦ.