Τὸ Μαρτύριο τῆς ἔνδοξης ὁσιομάρτυρος Σεβαστιανῆς ἀπὸ τὴν Ἡράκλεια εἶναι τὸ πρῶτο βιβλίο τῆς σειρᾶς Θρακικὸ Ἁγιολόγιο, μιᾶς συμπιληματικῆς συλλογῆς ἁγιολογικῶν ἔργων, ὅπου ἐξιστοροῦνται ὁ βίος καὶ ἡ πολιτεία καθαγιασμένων μορφῶν τοῦ Χριστιανισμοῦ στὴν εὐρύτερη γεωγραφικὴ περιοχὴ τῆς Θράκης, κατὰ τὴ διάρκεια μιᾶς χρονικῆς διαδρομῆς ποὺ ἐκτείνεται ἀπὸ τὰ χρόνια τῶν διωγμῶν μέχρι τὴν ἅλωση τῆς τοῦ Κωνσταντίνου.
Στὸ βιβλίο αὐτὸ καταγράφεται τὸ μαρτύριο τῆς ἁγίας Σεβαστιανῆς, ἡ ὁποία καταγόταν ἀπὸ τὴν Ἡράκλεια, πόλη τῆς Προποντίδος, καὶ ἦταν ἡγουμένη μονῆς στὴ Μαρκιανούπολη. Ὅταν ξέσπασε ὁ διωγμὸς τοῦ Δομιτιανοῦ (81-96) καί, ἀφοῦ πρῶτα πέρασε ἀπὸ φριχτὰ βασανιστήρια χωρὶς νὰ προδώσει τὸν Κύριό της, φυλακίστηκε. Ἐκεῖ τῆς ἐμφανίστηκε ὁ Ἀπόστολος Παῦλος ‒ὁ ὁποῖος τὴν εἶχε βαπτίσει‒ ἐνθαρρύνοντάς την. Ἀργότερα τὴν ὁδήγησαν στὴ γενέτειρά της, ὅπου τὴν ἀποκεφάλισαν καὶ ἀφοῦ ἔβαλαν τὸ σῶμα της σὲ σακκὶ, μαζὶ μὲ βάρος 100 κιλῶν, τὴν ἔριξαν στὴ θάλασσα. Τὸ σκήνωμά της βρέθηκε στὴ Ραιδεστό, ὅπου καὶ ἐνταφιάστηκε. Ἡ μνήμη της τιμᾶται στὶς 24 Ὀκτωβρίου.