Les catacombes de San Sebastiano se sont probablement développées autour de trois mausolées qu'il est possible de visiter. L'origine de ces trois édifices remonte probablement au 1er s. de l'Empire. Ils furent utilisés d'abord par des païens, puis par des chrétiens. Le site fut recouvert au 3e s. par une esplanade (la « triclia ») puis au 4e s. par une basilique, elle-même reconstruite au 17e s. Cette dernière conserve aujourd'hui la pierre où le Christ aurait laissé l'empreinte de ses pieds.