Згідно з традиційним віруванням, він був убитий під час гонінь на християн Діоклетіаном. Спочатку його прив’язали до стовпа чи дерева й застрелили стрілами, але це не вбило його. Згідно з традицією, його врятувала і зцілила Ірина Римська, яка стала популярною темою в живописі XVII століття.
Себастьяна наказали вбити стрілами за те, що він навернув своїх товаришів-римських воїнів до християнства. Його залишили померти стрільці, але реабілітувала благочестива вдова. Після одужання він представився Діоклетіану, а потім був забитий до смерті.
Згодом про Себастьяна з'явилося багато міфів і легенд, головна з яких він був великим португальським патріотом, «сплячим королем», який повернеться, щоб допомогти Португалії в її найгіршу годину (подібно до британського короля Артура, німецького Фрідріха Барбаросси чи візантійського Костянтина XI Палеолога).
Називається «Бажаний», син принца Іоанна Португальського та його дружини Жанни Австрійської. Себастьян не одружився і помер молодим, імовірно, у битві при Алькасер-Кібір.
Чотири стріли, що пронизують тіло Себастьяна, символізують поранення бездоганного тіла. Поза святого перегукується з розп'яттям, і, як і рятівник, святий Себастьян, як кажуть, воскрес із мертвих, хоча в його випадку для покарання тих, хто переслідував християн за їхню віру.
Як захисник від бубонної чуми Себастьян був раніше один із чотирнадцяти святих помічників. У католицизмі Себастьян є покровителем лучників, шикарів, спортсменів (сучасна асоціація) і святої смерті.