It is located in the neighborhood of Brooklyn Heights in the oldest northwest section of the borough, across the East River from Manhattan.

The Maronite Catholic community was established in New York when St. Joseph's Church was founded in Manhattan.

Father Stephen purchased a large brownstone at 295–297 Hicks Street in Brooklyn in 1902 using $2000 of his money and $600 in donations.

There is also a set of mahogany doors and marble pilasters in the narthex that came from Charles M. Schwab's New York City mansion.

Swiss artist Jean Crotti created new windows for Our Lady of Lebanon using the Gemmaux method by which pieces of colored glass are held together by colorless enamel.

Other furnishings of note include the marble and onyx flooring in the sanctuary, which was originally in the French and Lebanese Pavilions at the 1939 New York World's Fair.

The solid bronze baptistery gates were created in the region of Northern Italy and Southern Germany in the 17th century.

The Saint Rafqa Chapel features a bas relief of Our Lady in Chains circa 1526.

Behind the altar is a mural of Our Lady of Harissa who is depicted standing on the top of the Lebanese mountains looking down upon the sea coast.