De basiliek van San Sebastiano Fuori Le Mura (Saint Sebastian buiten de muren) is vandaag gewijd aan deze populaire - en vaak vertegenwoordigde - heilige uit Narbonne, maar was oorspronkelijk bekend als de Basilica Apostolorum.Het stijgt op de derde mijl van de Via Appia Antica op de plek waar door traditie de lichamen van de apostelen Peter en Paul tijdelijk werden gehouden tijdens de vervolgingen.

De term "catacomba" lijkt door uitbreiding van deze plaats af te leiden, geciteerd in de oude bronnen als ad catacumbas (misschien vanwege de aanwezigheid van depressies of sloten, kymba's in het Grieks).

De basiliek vormt eigenlijk nog steeds het steunpunt van het best bekende standpunt van vroege christelijke begraafplaatsen in Rome.De wederopbouw van de kerk begon in de eerste helft van de vierde eeuw.Het presenteerde een centraal schip ingesloten door een ambulant met rijke decoraties en met de vloer volledig geplaveid met graven.

In de vijfde eeuw is de basiliek al zeker toegewijd aan San Sebastiano, maar in 826 vanwege de goed gefundeerde angst voor invallen door de Saracenen werd het lichaam van de heilige verplaatst naar Saint Peter, waar het bleef tot1218, toen Honorius de derde Savelli (1216-1227) het plechtig terugbracht naar de aan hem gewijd aan de kerk.

De basiliek is vandaag een uiterlijk dat het resultaat is van de interventies die aan het begin van de zeventiende eeuw worden gepromoot door kardinaal Scipio Borghese, neef van paus Paul de vijfde (1605-1621).

De werken begonnen in 1608 en kregen de opdracht van Flaminio Ponzio en vervolgd door Giovanni Vesanzio, auteur van de gevel die werd voltooid in 1613.We zijn de bouw van het Sacellum (votiefkapel) van het Heilige Sacrament (of Capella Albani) verschuldigd aan Paus Clement de elfde Albani (1700-1721).De gevel is versierd met de dubbele ionische kolommen van de driekonische portiek, die overeenkomen met de ondersteunende pilasters in de bovenste orde.

Het interieur heeft een enkel schip en presenteert een opmerkelijk houten plafond van Vasanzio met de wapenschilden van kardinaal Borghese en van Gregory de zestiende Cappellari (1831-1846), die de herstel van het gebouw in de negentienh bevorderdeneeuw.

De voetafdrukken waarvan wordt aangenomen dat ze door God worden achtergelaten ten tijde van het «Domine quo vadis?», een van de pijlen die San Sebastiano trof, en zijn kolom van martelaarschap wordt bewaard in de kapel van relieken (1625).

De Albani-kapel (1706-1712) heeft een vierkant plan met een APSE en Dome.Het is in rijke barokstijl en is versierd met werken van Pier Leone Ghezzi en Giuseppe Passeri.

Van bijzonder belang is het leugenachtige standbeeld van San Sebastiano, meesterwerk van Antonio Giorgetti (1671-1672) ontworpen door Gian Lorenzo Bernini, geplaatst onder het altaar in de kapel van San Sebastiano, ontworpen door Ciro Ferriin 1672.

Een trap gelegen in wat het juiste schip was vóór de herstructurering van de zeventiende eeuw, leidt naar het enorme complex van de catacomben van San Sebastiano.