Redento, más tarde se convirtió en obispo de la ciudad, pero debido a la persecución tuvo que huir, y murió martirizado en el 251.

[3]​ La época bizantina incluyó a los obispos Giovanni I, Rodostamo, Crisostomo y Giovanni II, documentados desde 952 hasta 1059; durante este período la sede dependía de los patriarcas de Constantinopla.

En la segunda mitad del siglo XI Trani fue ocupada definitivamente por los normandos.

[4]​ El Liber Censuum de finales del siglo XII le atribuye dos diócesis sufragáneas, Andria y Bisceglie; también pertenecían a la arquidiócesis las ciudades de Barletta y Corato.

La fase decisiva de la construcción tuvo lugar presumiblemente entre 1159 y 1186 bajo el impulso del arzobispo Bertrando II, mientras que la finalización se considera alcanzada alrededor de 1200, con excepción del campanario.

En Trani había también comunidades de templarios, jerosolimitanos y teutones; estas dos últimas órdenes también estaban presentes en Barletta.

[6]​ El arzobispo más comprometido con la reforma de la arquidiócesis fue Scipione da Tolfa (1576-1592).

En su relación para la visita ad limina de 1590 el prelado recuerda las numerosas visitas apostólicas a su arquidiócesis y los diversos sínodos que celebró para la observancia de los decretos tridentinos.

a su estado tanto en la iglesia como en la calle, que sigue las disposiciones establecidas para el confesionario".

Durante el episcopado de Domenico Andrea Cavalcanti se erigió un tercer seminario, con ingresos suficientes para su subsistencia, inaugurado en 1765.

Debido a la ausencia de la institución parroquial, la asistencia religiosa y sacramental de la población, cada vez en mayor número, estaba garantizada por las comunidades religiosas y cofradías, numerosas en el territorio diocesano.

«Hasta finales del siglo XVIII el número de cofradías aumentó: Trani tenía diecisiete, Barletta dieciocho, Corato nueve, Casale della Trinità tres».

Según la tradición petrina, común a muchas diócesis de Apulia y del sur de Italia, el mismo apóstol san Pedro anunció el evangelio en Bisceglie, consagrando al primer obispo, san Mauro.

[11]​ La diócesis fue fundada por los normandos y sus orígenes se remontan al siglo XI.

La catedral de Bisceglie, cuya construcción se inició en 1073, fue consagrada por el obispo Leone en 1295.

Además, a partir de finales del siglo XV se desarrollaron en la ciudad diversas cofradías, cuyo número aumentó a raíz de la misión jesuita en el siglo XVI.

[8]​ Los obispos tuvieron dificultades para aplicar las normas reformadoras del Concilio de Trento.

Sin embargo, ya en 1547 se convocó un primer sínodo diocesano por orden del obispo Geronimo Sifola.

[17]​ Esto significaba que el arzobispo de Trani y Barletta era una sola persona, pero al mismo tiempo garantizaba plena autonomía a ambas arquidiócesis que gozaban de las mismas prerrogativas y derechos.

[18]​ La iglesia madre de Santa María la Mayor fue elevada a catedral donde se erigió el trono arzobispal.

El antiguo palacio arzobispal Nazareno fue elegido como residencia episcopal y sede de la curia diocesana.

En el siglo XX, debido al crecimiento demográfico, surgieron varias parroquias para satisfacer la atención espiritual de la población.

Los miembros fundaron la revista de información y educación religiosa "Il buon senso".

En 1978 se instituyó el archivo y la biblioteca diocesanos, dedicados a Pío IX.

Los prelados de Trani y Barletta, sin embargo, continuaron manteniendo la dignidad arzobispal.