La basilica di San Sebastiano fuori le mura è un luogo di culto cattolico di Roma, nel quartiere Ardeatino, sulla via Appia Antica al numero 136. Ha fatto parte delle sette chiese visitate dai pellegrini in occasione del Giubileo, fino al Giubileo del 2000, quando è stata rimpiazzata dal Santuario della Madonna del Divino Amore.

La chiesa fu costruita nel IV secolo con l'antico titolo dei Santi Pietro e Paolo, sul luogo dove erano state trasferite nel 258 le reliquie dei due apostoli per salvarle dalle persecuzioni. Ritornate in seguito nelle loro sedi originarie (in Vaticano e sulla via Ostiense), 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 anche l'attributo ad catacumbas per la presenza delle catacombe dove sul finire del III secolo vi furono deposte anche le spoglie del martire romano San Sebastiano da cui presero il nome, sulle quali venne costruita, mentre l'attributo fuori le mura è in riferimento al fatto che la chiesa si trova al di fuori delle Mura 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.