Έζησε και μαρτύρησε όταν ήταν αυτοκράτορας των Ρωμαίων ο Δομετιανός (81 – 96 μ.Χ.). Κατηχήθηκε στη χριστιανική πίστη από τον απόστολο Παύλο. Όταν ο ηγεμόνας Σέργιος πληροφορήθηκε τη χριστιανική δράση της αγίας, διέταξε να τη συλλάβουν και να τη βασανίσουν. Η Σεβαστιανή υπέμεινε τα βασανιστήριά της με μεγάλη καρτερία, προσευχόμενη διαρκώς στον Χριστό να της δώσει δύναμη. Οι δήμιοι τελικά την αποκεφάλισαν και η αγία Σεβαστιανή έλαβε το στεφάνι του μαρτυρίου.