El Papa León XIII erigió la diócesis del Zulia en 28 de julio 1897, separándola de la diócesis de Mérida (hoy arquidiócesis). Originalmente fue sufragánea de la arquidiócesis de Caracas.
El 26 de mayo 1943 dio una porción de su territorio en beneficio de la erección de la vicariato apostólico de Machiques (en la actualidad la diócesis).
El 2 de enero 1953, la diócesis pasó a llamarse la Diócesis de Maracaibo.
El 23 de julio 1965 dio otro pedazo de tierra para el beneficio de la elevación de la diócesis de Cabimas.
El 17 de junio 2011, ha cedido territorio para la elevación de la Diócesis de Machiques.
Territorio
La arquidiócesis se encuentra en la parte occidental del estado Venezolano de Zulia. La residencia del Arzobispo es la ciudad de Maracaibo, capital del estado, donde se encuentra la catedral de los Santos Pedro y Pablo. En la misma ciudad está también la Basílica de Nuestra Señora de Chiquinquirá, popularmente llamada “La Chinita”. El territorio abarca 10.761 km ²y está dividida en 67 parroquias, 1 cuasiparroquia, y 5 rectorías.
Estadísticas
De acuerdo al Anuario Pontificio 2020 la arquidiócesis tenía a fines de 2019 un total de 2 340 800 fieles bautizados.