Maracaibo, como muchas ciudades, se extendió rápidamente y como resultado en 1976 se erigió La Parroquia Nuestra Señora de de la Paz, por el Arzobispo Mons. Domingo Roa en la Victoria, Maracaibo.

Vincent Screene, MSC, fue quien hizo el trabajo inicial de construcción de un salón, y luego del Templo Parroquial. El fue el primer Párroco, luego se le unió El P. John Francisco McCarthy quien estableció dos centros en los Barrios periféricos de Los Planazos y Cujicito.

Desde entonces los Misioneros del Sagrado Corazón Pat Coakley, John Jennnings, Chris Coleman, Tim Cullinane, Jaime Kelly, Tony Grace y las hermanas “Siervas Pobres de La Madre de Dios” trabajaron aquí durante algún tiempo.

La comunidad MSC presente en la zona intenta atender un número creciente de barrios, sesenta y cinco (65) sectores, y ocho (8) centros más (El Mamón, Indio Mara, El Cardonal, La Esperanza, Palo Negro, Chino Julio, Virgen del Carmen y Etnia Guajira), los cuales tienen una población aproximada de 180.000 personas. Muchos de ellos son colombianos e indígenas de la etnia Wayuu.

La Parroquia Eclesiástica es muy extensa y abarca casi toda la Parroquia Civil “Idelfonso Vásquez” y parte de la “Carraciolo Pérez. El número de comunidades es demasiado grande para formar una sola Parroquia Eclesiástica. Por lo cual, hay necesidad de restablecer la estructura actual y posiblemente conformar nuevas Parroquias en la zona. Al respecto, ya se han tomado algunas iniciativas como organizar un nuevo enfoque pastoral con la creación de la Casa Cural “Santa Inés” en el sector de Indio Mara.

También, la Arquidiócesis junto con la Alcaldía de Maracaibo inició la construcción de un centro parroquial en el sector de la Esperanza.

Las áreas de servicios y atención pastoral son: catequesis, liturgia, Pastoral Juvenil, Pastoral Social, Pastoral de Salud, Educación (tenemos tres Escuelas católicas en la parroquia), Grupos Parroquiales, mantenimiento y obras, y Pastoral de Sacramentos.