The Parish of Our Lady of Mount Carmel is one of the oldest parishes in Long Island, having been organized in 1841. The Parish grew steadily and by 1869 the original church building was inadequate. Funds were raised to purchase the current site at the corner of Newtown Avenue and Crescent Street and construction began on a new and larger church. The cornerstone was laid September 9, 1871, and the completed church was dedicated by Bishop Loughlin on August 7, 1873.
On May 1, 1881, an acre adjoining the church was purchased to build a rectory. The parish school was opened on September 14, 1891, with 300 children and a staff of six Sisters of St Joseph of Brentwood, L.I.