Die Parochialkirche gilt als früheste erhaltene Barockkirche Berlins. Die Arbeiten begannen 1695 nach einem Entwurf von Johann Arnold Nering. Schließlich wurde der als Zentralbau in Form einer Vierkonchenanlage mit Vierungsturm und straßenseitiger Vorhalle begonnene Bau 1705 nach vereinfachten Plänen von Martin Grünberg vollendet. Über der westlichen Vorhalle erhebt sich ein Turm, der mit prächtiger barocker Bauzier aus Sandstein gefertigt ist. Der Turmaufsatz von Jean de Bodt aus dem Jahr 1715 fehlte lange Jahre nach dem Zweiten Weltkrieg, bis er vor wenigen Jahren zurückkehrte. An der Fassade des Kirchenschiffs befindet sich das Epitaph des 1704 verstorbenen Daniel Ernst Jablonskis, Mit-Gründer der Brandenburgischen Societät der Wissenschaften. Die Wiederherstellung der Parochialkirche als Zentrum des Parochialviertels gilt als wichtiges Zeichen für die Revitalisierung der Altstadt Berlins.

Die Parochialkirche ist eines von über 190 Projekten, die die in Bonn ansässige Deutsche Stiftung Denkmalschutz seit ihrer Gründung 1985 dank privater Spenden, der von ihr verwalteten Treuhandstiftungen sowie der Mittel der GlücksSpirale, der Rentenlotterie von Lotto, allein in Berlin unterstützen konnte.