Света Севастијана живљаше у време цара Домицијана и беше ученица светог апостола Павла Игемон Георгијенареди те је ухватише у граду Маркијанопољу. Њу бише, па у ужарену пећ бацише, али она оста неповређена. Потом је одведоше у тракијски град Ираклију: ту би обешена на дрвету, па после бачена зверовима да је растргну. Али она поново остаде неповређена. Напослетку јој мачем одсекоше главу, и из њене ране уместо крви истече млеко.