Le catacombe di San Vittorino costruite sul luogo in cui il santo fu martirizzato, sorgono sotto la chiesa di San Michele Arcangelo e sono composte da sei vani scavati nella roccia, destinati ad ospitare le sepolture dei fedeli.

Nell'ambiente principale si trova la tomba del martire, costruita per volere del vescovo Quodvultdeus che fece realizzare, nel V secolo d.C., un'edicola marmorea con pezzi di spoglio provenienti dal sito archeologico di Amiternum e rilievi marmorei coevi.