Constituye junto con el Palacio Arzobispal la Diócesis de Cabimas.
En 1829 la humilde iglesia fue consagrada a la Virgen del Rosario y su primer sacerdote fue el presbítero Juan de Díos Castro.
En 1840 siendo obispo José Vicente de Unda García la iglesia fue elevada a parroquia.
En 1965 se terminó la remodelación a su forma actual con las 2 torres, el altar, y la nave, ese mismo año con la creación de la Diócesis de Cabimas la iglesia fue elevada a Catedral.
La Iglesia de estilo Neoclásico posee dos torres campanario a los lados, su fachada oeste mira hacia la plaza Bolívar de Cabimas y la Avenida Independencia.