La basilique San Sebastiano fuori le mura est aujourd'hui dédiée à ce saint populaire - et fréquemment représenté - de Narbonne, mais il était à l'origine connu sous le nom de basilique apostolorum. Il se dresse au troisième kilomètre de la Via Appia Antica à l'endroit où, traditionnellement, les corps des apôtres Pierre et Paul ont été conservés temporairement pendant les persécutions.

Le terme «catacomba» semble dériver par extension de ce lieu, cité dans les sources anciennes par ad catacumbas (peut-être en raison de la présence de dépressions ou de fossés, de kymbas en grec).

La basilique constitue encore le pivot du vaste peuplement le plus connu des cimetières paléochrétiens de Rome. La reconstruction de l'église a commencé dans la première moitié du quatrième siècle. Il présentait une nef centrale fermée par un déambulatoire aux riches décors et dont le sol était entièrement pavé de tombes.

Au Ve siècle, la basilique est certes déjà consacrée à Saint Sébastien, mais en 826, à cause des craintes bien fondées des raids des Sarrazins, le corps du saint fut transféré à Saint-Pierre, où il resta 1218, quand Honorius le Troisième Savelli (1216-1227) le rendit solennellement à l'église qui lui est dédiée.

La basilique d'aujourd'hui a un aspect qui résulte des interventions promues au début du dix-septième siècle par le cardinal Scipio Borghese, neveu du pape Paul Ve (1605-1621).

Les travaux ont commencé en 1608 et ont été commandés à Flaminio Ponzio et poursuivis par Giovanni Vesanzio, auteur de la façade qui a été achevée en 1613. Nous devons la construction du sacellum (chapelle votive) du Saint-Sacrement (ou Cappella Albani) au pape Clément Onzième Albani (1700-1721). La façade est décorée des colonnes ioniques jumelles du portique à trois arches, qui correspondent aux pilastres de soutien de l'ordre supérieur.

L'intérieur a une seule nef et présente un remarquable plafond en bois de Vasanzio avec les armoiries du cardinal Borghese et de Grégoire XVI Cappellari (1831-1846), qui a favorisé la restauration du bâtiment au XIXe siècle. siècle.

Les empreintes laissées par Dieu à l'époque du «Domine quo vadis?», une des flèches qui a frappé San Sebastiano et sa colonne de martyre sont conservées dans la chapelle des reliques ( 1625).

La chapelle Albani (1706-1712) a un plan carré avec une abside et un dôme. Il présente un riche style baroque et est décoré d'œuvres de Pier Leone Ghezzi et de Giuseppe Passeri.

La statue couchée de San Sebastiano, chef-d'œuvre d'Antonio Giorgetti (1671-1672) dessinée par Gian Lorenzo Bernini, placée sous l'autel dans la chapelle de San Sebastiano et conçue par Ciro Ferriin 1672.
Un escalier situé dans la nef de droite avant la restructuration du XVIIe siècle mène au vaste complexe des catacombes de San Sebastiano.