La iglesia de Zoodohos Peghe se remonta a principios del siglo XX. Los primeros inmigrantes griegos vivían en las secciones de Mott Haven y Melrose del Bronx, así como en varias partes de Manhattan y la zona triestatal.

A principios del siglo XX, los servicios religiosos se celebraban en los hogares o en lugares de reunión que podían alquilarse temporalmente. Debido a la continua inmigración griega a EE.UU., con el intercambio de poblaciones a Grecia desde Asia Menor en 1922/1923, la comunidad siguió expandiéndose. Se abrieron panaderías, carnicerías, cafeterías, mercados de productos agrícolas (bakalika) y kafenia de propiedad griega entre la Tercera Avenida y la Avenida Prospect y entre la calle 149 y la calle 163. Se había convertido en un barrio greco-italo-alemán.

En mayo de 1912 se creó el Instituto Griego Americano, que recibió el reconocimiento oficial del Estado de Nueva York. Esta escuela y una capilla dedicada a San Nicolás se establecieron en 985-989 Eagle Avenue, cerca de 161st Street y Third Avenue en el Bronx.. Fue la primera escuela grecoamericana del área de la ciudad de Nueva York y la segunda del país.

A medida que los inmigrantes griegos se fueron asentando, se fundó una iglesia extraoficialmente a finales de la década de 1920, dedicada a La Virgen María de Zoodohos Peghe. La iglesia se abrió por primera vez en el piso superior de un parque de bomberos en la calle 163 y la avenida Forest y en el 886 de la avenida Forest, en el edificio Premier Fuel Saving Devise. Como los espacios alquilados no eran adecuados para las necesidades de la comunidad, se decidió buscar otro emplazamiento permanente.

En 1931, se encontró una antigua sinagoga judía en el 860 de Forest Avenue y se compró. La primera planta se destinó a la iglesia, mientras que la segunda se convirtió en aulas para el Instituto Greco-Americano. El sótano sirvió de cafetería y centro comunitario para las reuniones sociales de ambos grupos. Por fin, una iglesia y una escuela compartían una misma estructura.

En 1966, debido a los cambios demográficos, la comunidad tuvo que trasladarse de nuevo. Con la orientación y la aprobación final del arzobispo Iakovos, se encontró un hogar de convalecencia judío cerrado en el 3573 de Bruckner Boulevard, el emplazamiento actual.

El domingo 16 de abril de 1967, el Obispo Germanos Polizoides y el Padre Diodoros Tsekouras celebraron la primera Divina Liturgia en la nueva ubicación. En septiembre de 1967, el Instituto Greco-Americano comenzó su nuevo curso escolar en el nuevo edificio.

En este momento de su historia, la iglesia y la escuela se fusionaron en una sola entidad bajo el título de "Comunidad Ortodoxa Helénica del Bronx".