Sebastiana z Heraklei żyła w I wieku naszej ery, w okresie prześladowań chrześcijan za panowania cesarza Domicjana (81–96). Według przekazów została poddana licznym torturom: była bita, palona ogniem oraz poddawana innym formom okrucieństwa. Pomimo cierpień nie wyrzekła się wiary chrześcijańskiej i odmówiła złożenia ofiary bogom rzymskim. Ostatecznie została ścięta mieczem, co było typową karą dla chrześcijan w tamtych czasach. Jej męczeńska śmierć stała się świadectwem wytrwałości w wierze i poszanowania boskości. Kult Sebastiany rozwijał się głównie w regionie Heraklei, skąd pochodziła. Wspomnienie liturgiczne świętej obchodzone jest 16 września w Kościele katolickim. Brak jest szerszych informacji na temat jej życia przed męczeństwem oraz szczegółów dotyczących miejsca pochówku.