Die Basilika San Sebastiano fuori le mura (Saint Sebastian vor den Mauern) ist heute diesem beliebten und häufig vertretenen Heiligen aus Narbonne gewidmet, der ursprünglich als Basilika Apostolorum bekannt war. Es erhebt sich an der dritten Meile der Via Appia Antica an der Stelle, wo traditionell die Leichen der Apostel Petrus und Paulus während der Verfolgungen aufbewahrt wurden.

Der Begriff "catacomba" scheint von diesem Ort abgeleitet zu sein, der in den antiken Quellen als ad catacumbas zitiert wurde (möglicherweise aufgrund von Depressionen oder Gräben, auf Griechisch Kymbas).

Die Basilika bildet eigentlich immer noch den Mittelpunkt des bekanntesten Standes der frühchristlichen Friedhöfe in Rom. Der Wiederaufbau der Kirche begann in der ersten Hälfte des vierten Jahrhunderts. Es stellte ein Mittelschiff dar, das von einem Ambulatorium mit reichen Verzierungen umgeben war und der Boden vollständig mit Gräbern gepflastert war.

Bereits im 5. Jahrhundert ist die Basilika San Sebastiano geweiht, aber 826 wurde die Leiche des Heiligen aufgrund der begründeten Furcht vor Überfällen durch die Sarazenen nach St. Peter verlegt, wo sie bis in den Petersdom verblieb 1218, als Honorius der Dritte Savelli (1216-1227) ihn feierlich in die ihm gewidmete Kirche zurückbrachte.

Die Basilika hat heute ein Aussehen, das sich aus den Interventionen ergibt, die Anfang des 17. Jahrhunderts von Kardinal Scipio Borghese, dem Neffen von Papst Paul dem Fünften (1605-1621), gefördert wurden.

Die Arbeiten begannen 1608 und wurden von Flaminio Ponzio in Auftrag gegeben und von Giovanni Vesanzio, Autor der Fassade, die 1613 fertiggestellt wurde, weitergeführt. Das Gebäude der Sacellum (Votivkapelle) des Heiligen Sakraments (oder Cappella Albani) verdanken wir dem Papst Clement the Eleventh Albani (1700-1721). Die Fassade ist mit den zwei ionischen Säulen des dreischöligen Portikus verziert, die den unterstützenden Pilastern in der oberen Ordnung entsprechen.

Der Innenraum ist einschiffig und weist eine bemerkenswerte Holzdecke von Vasanzio mit den Wappen von Kardinal Borghese und von Gregor dem Sechzehnten Cappellari (1831-1846) auf, der im 19. Jahrhundert die Restaurierung des Gebäudes vorantrieb Jahrhundert.

Die Fußabdrücke, von denen geglaubt wird, dass sie zur Zeit der «Domine quo vadis?» von Gott hinterlassen wurden, einer der Pfeile, die San Sebastiano getroffen haben, und seine Martyriumsäule werden in der Reliquienkapelle aufbewahrt ( 1625).

Die Albani-Kapelle (1706-1712) hat einen quadratischen Grundriss mit Apsis und Kuppel. Es ist im reichen Barockstil gehalten und mit Werken von Pier Leone Ghezzi und Giuseppe Passeri dekoriert.

Von besonderem Interesse ist die liegende Statue von San Sebastiano, ein Meisterwerk von Antonio Giorgetti (1671-1672), entworfen von Gian Lorenzo Bernini, unter dem Altar in der Kapelle von San Sebastiano aufgestellt, entworfen von Ciro Ferriin 1672.

Eine Treppe, die sich vor der Umstrukturierung des 17. Jahrhunderts im rechten Kirchenschiff befand, führt hinunter zu dem riesigen Komplex der Katakomben von San Sebastiano.