Causas demográficas y las necesidades de desarrollar mejor las acciones pastorales fueron las razones que impulsaron su fundación, en febrero de1957, la cual se dio por medio de la Bula ¨Quandoquidem adoranda¨, del Papa Pío XII.
Su erección canónica fue el 29 de junio del mismo año.
El primer obispo fue monseñor Filemón Castellano, quien ejerció la titularidad de la diócesis por poco menos de un mes a raíz de una enfermedad.
Fue sucedido por monseñor Alejandro Schell, quien guió a la Iglesia diocesana hasta su muerte en 1972.
Desde entonces, monseñor Desiderio Elso Collino cumplió este rol hasta el 24 de abril de 2001, cuando Juan Pablo II le aceptó la renuncia por haber llegado a los 75 años, edad límite que marca el Código de Derecho Canónico para desempeñar una tarea pastoral. Luego lo sucedio Mons. Agustin Radrizani que llego desde la Patagonia, para en 2008 llegara Mons. Jorge Lugones
La patrona de la diócesis es Nuestra Señora de la Paz, y su solemnidad se recuerda el 24 de enero.
La catedral, bajo esta advocación, es la sede episcopal de la diócesis; fue elegida cabecera por ser una de las iglesias más antiguas de la zona -su piedra fundamental fue colocada el 16 de diciembre de 1860- y por el empuje pastoral de aquellos tiempos.
El 10 de abril de 1961 el papa Pablo VI erigió la nueva diócesis de Avellaneda, desmembrando el partido de ese nombre de la diócesis de Lomas de Zamora; el 18 de julio de 1969, el mismo papa crea la diócesis de San Justo, asignándole a ésta el partido de Cañuelas, que también integraba la diócesis de Lomas de Zamora; finalmente el 24 de abril de 2001 Juan Pablo II separa el partido de Lanús de la diócesis de Lomas, creando la diócesis de Avellaneda-Lanús.