Il n'est pas facile de trouver une interprétation qui mette d'accord tous les historiens sur l'étymologie du mot « catacombe ». En revanche, il est assez certain que le premier lieu de l'histoire connu sous ce nom fut le cimetière paléochrétien creusé sous l'actuelle basilique Saint-Sébastien-hors-les-Murs. Les nombreux autres cimetières souterrains construits plus tard à Rome et dans d'autres villes ont ensuite repris le même nom de ce cimetière. À l'époque, en effet, ce site était appelé «ad catacumbas» et, avec l'usage habituel, ce toponyme a finalement été utilisé pour désigner les cimetières souterrains chrétiens, puis les catacombes.
Non seulement ce sont les premières véritables catacombes de l'histoire, mais elles jouent également un rôle important dans la dévotion : le très vénéré saint Sébastien, torturé et martyrisé en 303 après J.-C. sur ordre de l'empereur Dioclétien, a été enterré dans ces galeries et, en sa mémoire, une basilique de plus en plus grande s'est développée au cours des siècles suivants, fréquentée par des pèlerins de toutes origines.
De plus, la basilique Saint-Sébastien-hors-les-Murs a ensuite été incluse dans le pèlerinage traditionnel des Sept Églises qui touche les principales basiliques de la Ville éternelle. Ne manquez pas les nombreuses œuvres d'art disséminées le long des nefs de l'église, comme le dernier chef-d'œuvre du sculpteur Gian Lorenzo Bernini, le buste du Salvator Mundi de 1679.