La tradición petrina, común a muchas ciudades de Apulia, atribuye la difusión del cristianismo en las tierras de Oria al paso y predicación del apóstol Pedro que, en su viaje de Antioquía a Roma, desembarcó en el golfo de Tarento y desde allí llegó a Oria, donde predicó el evangelio y consagró al primer obispo.

A partir del siguiente obispo, Giovanni (primeras décadas del siglo XI), está documentada la elevación de la sede a arquidiócesis metropolitana, con dos diócesis sufragáneas, Ostuni y Monopoli.

[9]​ La división fue posible también gracias a la decisión del arzobispo Giovanni Carlo Bovio que, más de veinte años antes, además de residir durante mucho tiempo en la ciudad, había construido un palacio episcopal en Oria.

Otros obispos, especialmente religiosos, se comprometieron a reformar la diócesis aplicando los decretos tridentinos.

En 1743 un terremoto dañó peligrosamente la catedral románica construida por el arzobispo de Bríndisi Pellegrino I en la primera mitad del siglo XIII.

La reconstrucción completa en estilo barroco se inició durante el episcopado de Castrese Scaia (1746-1755).

A finales del siglo XVIII destacó especialmente el obispo Alessandro Maria Calefati (1781-1794), erudito e historiador, que se ocupó de recoger toda la documentación relativa a la Iglesia de Oria.