El primer obispo históricamente documentado fue Giusto, quien participó en el sínodo de Roma en 499 convocado por el papa Símaco.Después de Giusto no se conocen otros obispos, hasta el 776, año en el que Leone II ocupó la silla episcopal.Acerenza se convirtió en uno de los centros del conflicto entre las Iglesias oriental y romana.Sin embargo, esta noticia no está confirmada; de hecho, según otras fuentes, Acerenza se convirtió en arzobispado bajo el papa León IX o bajo el papa Nicolás II.En mayo de 1102 Pietro fue elegido arzobispo y se confirmaron los privilegios concedidos a Arnaldo.En 1106 el papa Pascual II escribió al arzobispo Pietro para concederle derechos metropolitanos, asignándole las diócesis de Venosa, Gravina, Tricarico, Tursi y Potenza como sufragáneas y el uso del palio en los días festivos.En 1203, con una bula del papa Inocencio III, Matera fue elevada a la categoría de iglesia catedral.El papa Urbano VI fue arzobispo de Acerenza y Matera desde 1363 hasta 1377.Los conflictos continuaron hasta tal punto que el papa Clemente VIII estableció que la precedencia del título pertenecía a Acerenza, la diócesis más antigua, y la estancia del arzobispo era en Matera, por su mayor conveniencia.