Le catacombe di San Sebastiano si sono probabilmente sviluppate intorno a tre mausolei che è possibile visitare. Questi tre edifici, probabilmente eretti nel I sec. dell'Impero, furono utilizzati prima dai romani e poi dai cristiani. Le catacombe furono ricoperte nel III sec. da una spianata (la «triclia») poi nel IV sec. da una basilica, ricostruita nel XVII sec. Quest'ultima conserva la pietra dove il Cristo avrebbe lasciato l'impronta di un piede.