Ο Άγιος Σεβαστιανός μαρτύρησε επί αυτοκράτορος Διοκλητιανού δύο φορές. Την μία παρευρισκόμενος σε δίκη άλλων Χριστιανών ομολόγησε προς έκπληξη όλων ότι και εκείνος ήταν Χριστιανός, προκειμένου να μην τους σκοτώσει ο αυτοκράτορας και για να τους εμψυχώσει προ του μαρτυρίου. Ο Διοκλητιανός διέταξε να τον τοξεύσουν δεμένο σε δέντρο όπως και έγινε. Μαζί του μαρτύρησαν και οι Μαρκελλίνος, Μάρκος, Κάστουλος, Τιβούρτιου, Τραγκιλίνος, Νικόστράτους, Κλαύδιος και Ζωή.
Την ημέρα που τον γέμισαν βέλη και νόμιζαν ότι πέθανε μια γυναίκα η Λουκίνα πήγε να πάρει το λείψανό του αλλά ανακάλυψε ότι ακόμα ζούσε. Τον έφερε σπίτι της και ο Άγιος σε λίγες μέρες ήταν καλά. Την δεύτερη φορά ο Διοκλητιανός διέταξε να τον μαστιγώσουν μέχρι θανάτου.