Se supone que las catacumbas de San Sebastiano crecieron alrededor de tres mausoleos que hoy se pueden visitar. Estos tres edificios cuyo origen se remonta probablemente al s. I del Imperio fueron utilizados primero por los paganos y por los cristianos después. En el s. III, el lugar quedó sepultado por debajo de una esplanada (la triclia) y un siglo después por una basílica, reconstruida a su vez en el s. XVII. En esta última se guarda la piedra en la que Cristo dejó según la leyenda la huella de sus pies.