Saint Sébastien naît aux alentours de 260 à Narbonne. Ses parents, son père noble du pays, sa mère une dame de Milan, sont de fervents chrétiens. Ils s'installent à Milan. Devenu adulte, Sébastien se rend à Rome alors qu'éclate la neuvième persécution envers les chrétiens.
Bien que n'ayant aucune attirance pour le métier des armes, il s'engage dans l'armée afin d'avoir les mouvements plus libres et des entrées faciles, ce qui lui permet de venir plus aisément en aide aux chrétiens martyrisés. L'empereur Dioclétien ayant remarqué ses qualités, mais ignorant qu'il est chrétien, le nomme capitaine de la garde Prétorienne.
On attribue à Sébastien plusieurs guérisons miraculeuses. L'application de la Croix sur les lèvres de Zoë, muette depuis 6 ans lui rend la parole. Il guérit Chromace, préfet de Rome atteint de la goutte, et baptise toute sa famille. Mille quatre cents soldats environ suivent cet exemple.
L'empereur Dioclétien est averti et le fait arrêter. Il tente de le persuader d'abjurer sa foi en 288. Sébastien refuse. Dioclétien ordonne à ses propres archers de le mettre à mort. Sébastien, lié à un arbre et atteint de plusieurs flèches, est laissé pour mort.
Celui-ci guérit promptement et se rend devant l'empereur pour lui reprocher son incroyance et sa cruauté. Celui-ci le fait bastonner un 20 janvier 288 et ordonne que l'on jette son corps dans les égouts afin que les chrétiens ne puissent le ressusciter.
Une chrétienne, Lucine, retrouve sa dépouille qui sera enterrée dans les catacombes, non loin du tombeau de Saint-Pierre. Une église sera construite à cet emplacement.
Saint Sébastien est l'un des seuls saints de l'histoire chrétienne à avoir subi deux fois le martyre.