Jabarkan Sejarah dari San Sebastiano fuori le mura

Awalnya dibangun pada paruh pertama abad ke-4,<ref>Menurut Touring Club Italiano, Roma e dintorni (1965) hal. 395.</ref> basilika didedikasikan untuk Santo Sebastianus, seorang martir Romawi yang populer pada abad ke-3. Nama ad catacumbas mengacu pada katakombe St Sebastian, di mana gereja dibangun, sedangkan "fuori le mura" mengacu pada fakta bahwa gereja dibangun di luar Tembok Aurelia, dan digunakan untuk membedakan basilika dari gereja San Sebastiano al Palatino di Bukit Palatine.

Menurut tradisi pendiri, pada tahun 258, selama Penganiayaan Valerian, katakombe untuk sementara digunakan sebagai tempat penguburan dua orang kudus lainnya yang menjadi martir di Roma, Petrus dan Paulus, yang jenazahnya kemudian dipindahkan ke dua basilika yang membawa nama mereka: dari mana peresmian asli gereja, Basilika Apostolorum ("Basilika Para Rasul"). Dedikasi untuk Sebastianus baru berasal dari abad ke-9.

Jenazah Sebastianus dipindahkan ke sini sekitar tahun 350. Mereka dipindahkan ke Basilika Santo Petrus pada tahun 826, takut akan serangan Saracen: yang terakhir, pada kenyataannya, terwujud, dan gereja dihancurkan. Bangunan ini didirikan kembali di bawah Paus Nikolaus I (858–867), sedangkan altar martir ditahbiskan kembali oleh Honorius III (1216–1227), atas permintaan Cistercian, yang telah menerima tempat itu. Pada abad ke-13, arcade dari triple nave ditembok.

S. Sebastiano merupakan salah satu dari tujuh basilika yang dikunjungi wisatawan ke Roma secara tradisional, terutama setelah tahun 1553 dimulai dari Basilika Santo Petrus dan berakhir di Basilika Santa Maria Maggiore. Jalan yang menghubungkan Basilika Santo Paulus di Luar Tembok dengan S. Sebastiano masih disebut "Via delle Sette Chiese".

Bangunan saat ini sebagian besar merupakan konstruksi abad ke-17, ditugaskan oleh Kardinal Scipione Borghese pada tahun 1609 dari Flaminio Ponzio dan, setelah kematian Ponzio pada tahun 1613, dipercayakan kepada Giovanni Vasanzio, yang menyelesaikannya.