En 1892 los padres redentoristas atendian dos parroquias en Manhattan: en Santisimo Redentor, localizada en E. 3rd St, y en San Alfonso en West Broadway. Tambien los padres conducían misiones parroquiales en Long Island donde la Diocesis de Brooklyn fue establecido en 1853.
El párroco de San Alfonso en Manhattan pidió al obispo de Brooklyn su permiso para establecer una parroquia y construir una iglesia en Brooklyn. El obispo Charles McDonnell lo permitió, y al primero de Noviembre, 1892, los Redentoristas compraron el bloque de las calles 59 a 60 y las avenidas 5 a 6, en la colina con vistas a la bahía de Narrows -- donde hay ahora la iglesia con la escuela. El precio del bloque entero fue $40,000.
En 1892 la calle 60 era la frontera sur de la ciudad de Brooklyn. La parroquia de Perpetuo Socorro se inició en el extremo sur de la ciudad, que era una zona principalmente rural.
En marzo de 1893 todos los trámites y permisos se terminaron. Comenzó la parroquia. Ya se sabía que la nueva parroquia se dedica a María, Nuestra Señora del Perpetuo Socorro, aunque la misma iglesia aún no había comenzado. En la Pascua Domingo, 02 de abril 1893, la primera misa se celebró, en una casa en la calle 54 y la avenida cuarta - la casa de la familia Morse. Cuarenta personas han asistido a este primera misa de la parroquia. El 22 de abril la "iglesia infantil" fue trasladado a la casa de la familia Neary en la 5ª Avenida entre las calles 56 y 57.
Había 85 familias de la nueva parroquia en la piedra angular de la iglesia se colocó la primera, en octubre 29,1893. Iba a ser una iglesia del marco, de 100 pies de largo y 40 pies de ancho, en la Quinta Avenida entre las calles 59 y 60. Con una capacidad para 500 personas fue, y cuesta $ 10.000. para construir. Los padres se mudó a la casa parroquial detrás de la iglesia, en la calle 59 el 7 de diciembre. La iglesia de madera acabada fue dedicado en honor de Nuestra Señora del Perpetuo Socorro el 14 de enero de 1894 por el Obispo McDonnell.
El 6 de mayo de ese año, después de la misión parroquial en primer lugar, los sacerdotes distribuyeron a todos presentes un folleto que tuvo una oración a María Nuestra Señora del Perpetuo Socorro. Todos rezaron juntos la oración al final de la misa. Así comenzó la devoción a María en la iglesia con su nombre, una devoción - una novena perpetua - que continúa hoy.
El 16 de diciembre 1894 una copia del icono de Nuestra Señora del Perpetuo Socorro, una copia traída de Roma, fue entronizado en la nueva iglesia. El icono original se remonta a casi un millar de años y se encuentra en la iglesia de San Alfonso en Via Merulana en Roma. Se le conoce como un icono milagroso debido a la extraordinaria gracia y favores recibidos por las personas que se han arrodillado ante esta imagen de Jesús y María a orar.
El icono que se ve aquí en O.L.P.H. fue tocada a la original antes de ser llevado a Brooklyn, en un gesto simbólico para pedir a María que velar por todos los que vienen aquí.
En 1902 el Padre Daley comenzó el proyecto de construcción de una escuela parroquial, que se inauguró el 9 de septiembre de 1903. Escuela Nuestra Señora de Perpetuo Socorro fue confiada al cuidado de las Hermanas de San José. Las hermanas vivían en el piso superior hasta su convento fue construido.
La Iglesia de Abajo
En 1905 la parroquia OLPH tenía cerca de cinco mil feligreses. El Padre John Frawley, el pastor, con la gente y los Redentoristas de la sierra que necesitaban una iglesia que mantenerse al día con el crecimiento de la parroquia. En agosto de 1905 la iglesia de madera fue demolido y todas las Misas del domingo y día de la semana fueron trasladados al edificio de la escuela. La construcción de la nueva iglesia se inició en marzo de 1907. Padre Frawley era muy persuasivo a lograr que los miembros de la parroquia para cometer ellos mismos ya sus bolsillos a la construcción de su iglesia.
En el invierno de 1909 la iglesia estaba casi terminado, pero dejó gran parte de la construcción. Durante más de un mes, 16 de febrero al 23 de marzo una "Feria Grande" se llevó a cabo dentro de la estructura casi terminada. Era, podemos suponer, el primer bazar de la parroquia, y fue un tremendo éxito.
La nueva iglesia de Nuestra Señora del Perpetuo Socorro – la iglesia de abajo -- se abrió el día de Pascua Domingo, 11 de abril 1909. Se trata de 240 metros de largo, comenzando a las puertas de la Quinta Avenida. Es 190 metros de ancho. El exterior es de granito sólido y el interior es de terracota. El aforo es de 1800 personas. En ese domingo de Pascua la parroquia contaba con cerca de seis mil miembros.
Los que vieron la iglesia terminada di cuenta de que algo más iba a venir algún día. La vida dinámica de la comunidad siguió. La escuela floreció. La parroquia creció, y en diciembre de 1928 la Iglesia de arriba se completó.
Aún no estamos seguros de quién fue la primera novia a caminar por los 220 pies de la nave principal para encontrarse con su novio en el día de su boda.