 It had been a suffragan of the archdiocese of Potenza e Marsico Nuovo.The earliest events of the Christian history of Venosa are the martyrdoms of the Twelve Brothers (286) and of Feliz, Bishop of Tabara in Africa, and his companions (303).Stephanus (498) is the first Bishop of Venosa whose date is known accurately.