Datate tra il III e il VII secolo d.C. furono scoperte nel 1853. Esse documentano la presenza di una fiorente comunità ebraica locale tra la tarda antichità e alto Medioevo. Si presentano come una serie di corridoi scavati sulla collina della Maddalena, in una zona periferica di Venosa, lungo i quali sono collocate le sepolture, adorne di iconografie ed epigrafie ebraiche. In totale, hanno restituito una settantina di epigrafi, con epitaffi in latino, greco ellenistico ed ebraico, una delle quali datata esattamente al 521 d.C.
Le Catacombe forniscono il miglior spaccato della società ebraica meridionale di quei secoli e documentano il livello di integrazione e di partecipazione della comunità ebraica nella vita pubblica locale. Il grado di integrazione è testimoniato anche dalla “contaminazione” con l’onomastica della società non ebraica e dal livello sociale relativamente elevato occupato da alcune famiglie ebraiche di Venosa. Accanto a tali catacombe, vi è un’altra struttura che ospita quelle cristiane, una prossimità che fornisce una testimonianza tangibile del clima di convivenza pacifica e tollerante tra ebrei e cristiani.