La basilica di San Sebastiano fuori le mura è una chiesa di Roma, nel quartiere Ardeatino, sulla via Appia Antica. Faceva parte delle sette chiese visitate dai pellegrini in occasione del giubileo.

La chiesa fu costruita nel IV secolo, sul luogo dove, secondo la tradizione, erano state trasferite nel 258 le reliquie degli apostoli Pietro e Paolo per salvarle dalle persecuzioni. Ritornate in seguito nelle loro sedi originarie (sulla via Cornelia e sulla via Ostiense), nelle sottostanti catacombe agli inizi del IV secolo fu sepolto il martire romano Sebastiano: sopra le catacombe l’imperatore Costantino fece costruire, nella prima metà del IV secolo, una grande basilica, che inizialmente fu dedicata alla memoria apostolorum, e che in seguito assunse il nome attuale.

La chiesa ricevette l'attributo ad catacumbas per le catacombe di san Sebastiano, sulle quali venne costruita, mentre l'attributo fuori le mura è in riferimento al fatto che la chiesa si trova al di fuori delleMura Aureliane e serviva a distinguerla dalla chiesa di san Sebastiano al Palatino.

I resti di san Sebastiano furono trasferiti nella basilica di San Pietro in Vaticano nell'826, per il timore di un assalto dei Saraceni, che si materializzò, causando la distruzione della chiesa. Il luogo di culto fu riedificato da papa Nicola I (858-867) e l'altare del martire fu riconsacrato da papa Onorio III su richiesta dei cistercensi, che ricevettero la cura della chiesa.

L'edificio attuale risale alla ricostruzione ordinata dal cardinale Scipione Borghese nel XVII secolo e portata avanti da Flaminio Ponzio prima e da Giovanni Vasanzio poi.

La basilica è sede parrocchiale, istituita il 18 aprile 1714 con bolla di papa Clemente XI. Ed è anche sede del titolo cardinalizio di “San Sebastiano alle Catacombe” istituito da Giovanni XXIII nel 1960.