La arquidiócesis tiene como sufragáneas a las diócesis de: Barcelona, Carúpano, El Tigre y Margarita.

Según se asienta en el Archivo General de las Indias, entre los años 1513 y 1514, fray Francisco Fernández de Córdova, ofició por primera vez la misa en Tierra Firme; hecho admitido y certificado por la Iglesia.

Para 1519 ya los misioneros franciscanos habían levantado en la aldea dos iglesias y sus casas; donde 7 frailes atendían a 40 indígenas.

El papa León X, según datos del Archivo Apostólico Vaticano, erigió en ese mismo año la diócesis de Paria, con sede en Cumaná; nombrando como obispo a Pier Barbié (Pedro Barbirio).

[4]​ Fue su primer arzobispo, el hasta entonces obispo de la diócesis, Alfredo José Rodríguez Figueroa.