La Diócesis de Paterson comprende los tres condados del noroeste de Nueva Jersey: Morris, Passaic y Sussex, con un área de 1,214 millas cuadradas y una población de 1,134,000 habitantes. Se encuentra en gran parte en las Tierras Altas de Nueva Jersey. Diez de los quince lagos más grandes del estado se encuentran en la diócesis. La ciudad sede, Paterson, ubicada en el extremo este de la diócesis, es la tercera ciudad más grande de Nueva Jersey. Aunque es un área relativamente pequeña, la diócesis tiene una mezcla interesante de comunidades urbanas, suburbanas y rurales.
La primera agitación de la fe católica en el área a mediados del siglo XVIII fue fomentada por sacerdotes jesuitas itinerantes de Filadelfia que visitaban a los herreros alemanes en el norte del condado de Passaic. La primera misa en la diócesis fue en Ringwood en abril de 1765. La parroquia de Saint Joseph, West Milford, la más antigua del estado, data de estos primeros esfuerzos de evangelización.
El siglo XIX vio crecer a la población católica por la inmigración, primero de Irlanda y Alemania antes de la Guerra Civil, y luego del este y sur de Europa en las últimas décadas del siglo. El padre Richard Bulger, enviado a Paterson en 1820 por el obispo John Connolly, OP de Nueva York, fue el primer sacerdote asignado al estado. Cuando Nueva Jersey se convirtió en una diócesis separada en 1853, había seis iglesias en los tres condados del noroeste. A principios del siglo XX, el tapiz católico de la zona se enriqueció con un gran número de órdenes religiosas que fundaron monasterios, conventos, escuelas y otras instituciones en la zona. Este crecimiento fue reconocido por el Papa Pío XI en diciembre de 1937, cuando elevó la Diócesis de Newark a sede metropolitana y creó dos nuevas diócesis en el estado en Camden y Paterson. El obispo auxiliar de Newark, Thomas H. McLaughlin, fue nombrado primer obispo de Paterson (1937-1947) e instalado en la recién designada Catedral de San Juan Bautista el 28 de abril de 1938. Al llegar a Paterson, el obispo McLaughlin encontró 51 parroquias , 22 misiones, 91 sacerdotes diocesanos, 78 sacerdotes religiosos y 916 religiosas al servicio de 125,000 católicos en la nueva diócesis.
Las décadas de 1950 y 1960 fueron una época de tremendo crecimiento para la diócesis como parte de la expansión suburbana de la posguerra. Se establecieron treinta nuevas parroquias en veinte años durante las administraciones de los obispos Thomas A. Boland (1947-1952), James A. McNulty (1953-1963) y James J. Navagh (1963-1965). Al llegar a Paterson justo después de la clausura del Concilio Vaticano II, el obispo Lawrence B. Casey (1966-1977) pasó gran parte de su tiempo implementando los decretos conciliares y expandiendo los servicios diocesanos. Fue sucedido por el único hijo nativo que fue nombrado obispo, Frank J. Rodimer (1977-2004) de Rockaway. Rodimer comenzó su mandato estudiando español para prepararse mejor para lidiar con una creciente presencia latina que había comenzado ya en la década de 1920 y se disparó en las décadas posteriores a la Segunda Guerra Mundial. Al final de su episcopado, una cuarta parte de todas las parroquias de la diócesis tenían al menos una misa dominical en español. Las preocupaciones del obispo Arthur J. Serratelli (2004-2220) incluían aumentar el número de sacerdotes diocesanos y establecer Saint Paul inside the Walls, un centro de evangelización diocesano en la antigua escuela secundaria Bayley-Ellard. El 15 de abril de 2020, el Papa Francisco nombró al padre Kevin J. Sweeney, sacerdote diocesano de Brooklyn, octavo obispo de Paterson. Hoy, la diócesis de Paterson cuenta con unos 430,000 católicos en un rico tapiz de 108 parroquias donde se ofrece misa todos los domingos en catorce idiomas diferentes y cinco de los ritos orientales de la Iglesia. La diócesis cuenta con unos 280 sacerdotes diocesanos, 95 sacerdotes religiosos y 581 religiosas.