Die Katakomben von San Sebastiano wurden an der Stelle der drei Mausoleen angelegt, die man besichtigen kann. Die drei Bauwerke stammen wahrscheinlich aus dem 1. Jh. des Römischen Reichs. Sie wurden zunächst von Heiden und später von Christen genutzt. Im 3. Jh. wurde an dieser Stelle eine Esplanade ("triclia") und im 4. Jh. eine Basilika errichtet, die im 17. Jh. wieder aufgebaut wurde. In der Basilika befindet sich heute der Stein, in dem Jesus einen Fußabdruck hinterlassen haben soll.