Barbara askedOlive Tree Answer: Dear Barbara - You haven't specified what year(s) or what denomination you want for Brooklyn Church Records.
Where Can I find Brooklyn church records (not Flatbush etc.)
Ancestry.com has Brooklyn, New York Catholic Church Marriage Records, 1839-1900 online.
Baptisms from 1660-1710 and Marriages from 1660-1696 in the Reformed Dutch Church of Brooklyn exist. Try http://www.germangenealogygroup.com/townmarriage.stm as they have some miscellaneous Brooklyn records online
Here is a nice little list for you as well at http://www.bklyn-genealogy-info.com/Worship/BklynReformedDutchRecords.html
Many of the Brooklyn Church Records are available in microfilm from Family History Library. See the list at FamilySearch