La diócesis tiene 9345 km² y extiende su jurisdicción sobre los fieles católicos de rito latino residentes en 7 municipios del estado Zulia ubicados en la Costa Oriental del Lago de Maracaibo: Miranda, Santa Rita, Cabimas, Simón Bolívar (creado en 1995 con parte del municipio Cabimas), Lagunillas, Valmore Rodríguez y Baralt.

[2]​ La sede de la diócesis se encuentra en Cabimas, en donde se halla la Catedral de Nuestra Señora del Rosario.

Fue elevada a parroquia en 1840 y su primer sacerdote fue el padre Juan de Dios Castro.

Su primer obispo, Constantino Maradei Donato, organizó la primera feria del retorno en 1968 que años más tarde se convirtió en la Feria del Rosario.

En 1972 Marco Tulio Ramírez Roa consiguió la donación de la escuela de la Creole, sede que se convirtió en la extensión de estudios integrados de la Universidad del Zulia y que con el tiempo daría origen al Núcleo Costa Oriental del lago, dicho edificio actualmente está nombrado en su honor.