Church of the Nativity, ca. 1941.

The Church of the Nativity was built in 1915 by Raymond Almirall who, over the course of his career, designed many hospitals, libraries, and buildings for the Catholic Church in Brooklyn. The building's design references those of the early churches of Italy, with running arches, classical columns, and a very early Christian basilica style interior.

In its earliest days, the Church of the Nativity served the area's large Irish Catholic population. While there was little mixing with Germans and Italians, the church was known to turn other ethnic Catholics groups away. In 1921, Rev. Bernard Quinn, who had spent his career petitioning for a church where black and white Catholics could worship together, built St. Peter Claver Church only three blocks away. His service became so popular that it drew people from all over Brooklyn, including the Church of the Nativity. With time, St. Peter Claver continued to grow and the Church of the Nativity began to shrink. Finally, in 1973, the diocese closed the Nativity and merged its congregation with St. Peter Claver.

By the turn of the twenty-first century, the parish sold the church to a Pentecostal church, Elim Gospel Tabernacle, which still occupies the space today. The Elim congregation considered the Catholic iconography in the building to be a "heathen," and tore down anything that was overtly Catholic. As such, the Almirall Church that stands today is only Catholic on the exterior!