The congregation was founded in 1654 and the original church was built under the direction of Jan Gerritse Strijker at the order of Peter Stuyvesant. The 2.5-story stone Federal style church building designed by Thomas Fardon was constructed in 1793-98 and is the third church building on the site.

It features a stone tower with stone belfry. The stained glass windows are by Tiffany studios and commemorate the descendants of many early settlers of Flatbush. The building was constructed of Manhattan schist, and the architecture includes Romanesque features such as arched windows and doors, as well as Tuscan colonettes. The church's bell was imported from Holland, and paid for by John Vanderbilt.

The cemetery is the last resting place for most of the founding families of Flatbush. The earliest legible grave marker dates to 1754. The 1853 parsonage is a 2.5-story wood-frame house designed in a vernacular style transitional between the Greek Revival and Italianate styles. It was moved to its present site at 2101-03 Kenmore Terrace in 1918. The church house is a 2.5-story red brick and limestone building designed by Meyers & Mathieu in the Colonial Revival style and erected in 1923–24.