El idioma de los feligreses, junto con la torre con la cúpula, le valió a la iglesia su nombre coloquial Catedral Alemana (Deutscher Dom).

Entre 1701 y 1708 Giovanni Simonetti construyó la primera iglesia según el diseño de Martin Grünberg.

[1]​ El solar de la iglesia fue separado del llamado Cementerio Suizo, que había sido creado para los hugonotes, que habían llegado a Berlín entre 1698 y 1699 de su refugio intermitente en Suiza.

La construcción de las torres pretendía hacer que Gendarmenmarkt se pareciera a la Piazza del Popolo en Roma.

Christian Bernhard Rode creó las estatuas, representando personajes del Antiguo y Nuevo Testamento, que se añadieron a la torre.

La cúpula se coronó con una estatua que simbolizaba la virtud victoriosa (ahora una réplica posterior a la guerra).

La Iglesia Nueva se hizo famosa como un lugar histórico de Prusia.