Major collections of church records are available on microfilm at the FamilySearch Library. Some have been indexed.
Lutheran church records are available and indexed on Ancestry.com. Images are available. They are under "Germany, Lutheran"
An examination of some of the indexes available on Ancestry and provided also by FamilySearch reveals many discrepancies in the indexes provided by Ancestry. In a sampling of some of the entries indexed by Ancestry, it was found that as many as 50 percent of the entries on a page were incorrect in the early periods.
Early church records [1583-1700] for Berlin have been published in: Kopulationsregister einzelner Städte by Franz Schubert, and Schacht, Klaus-Detlev. Vols. 4-5 contains records for Berlin. Family History Library Book No. 943 K28s v. 4; v. 5 pt. 1-3
Evangelical parish jurisdictions: https://www.familysearch.org/library/books/records/item/533214-berlin-evangelical-parish-jurisdictions?offset=1