I just found out that LDS has some sort of copied church record of Mathew Oehlmann and Sophia Graefe. Both were born about 1819 and the record is attributed to Jerusalem, Berlin Stadt, Brandenburg-Prussia.
Another researcher sent me this information:
"Jerusalem" is a church in the southern part of Friedrichstadt, a part of Berlin which was established in 1700. The church archives are copied by the LDS church.
I think the Jerusalem and the Neue Kirche are the same church, as there is a church in the Bezirk Kreuzburg now called Jerusalem-und-Neue-Kirche St. Nikolai is one of the oldest churches of Berlin. St. Petri could be the one in the Luisenstadt. All of these churches are indeed lutheran.
The parish addresses, where you could probably get more information on the history of these are :
Ev. Pfarramt Jerusalem und Neue Kirche Lindenstr. 85 10969 Berlin